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[ » sfF m x ® m m ] 
[ m * js 1 ] 

5c7 , -*"$wr«0«jisfflc y h- * c s -* i ) t m s © * ij ft <?> * lu r - 9 c * ft * 3 7* 

X^-^tSQiattH' y h«feCE*n7, ttft ® X 8P 7* - * t £ J* U . 
S I) K T <9 Sift # ^ JI » tit y K*0 ; Sft0SLftSP^T'--5't*^ , U , 

# * II T- - * t *SK t 3 * * ft » *7" - * t X » * 7" - * V S, ft » * T* - * <9 » * tt II 

?nwQftmw®ftmT-y^&w®frm®ftT-?ft*3ij%t?v^\z<k i ), «■ ^ ft 7* 10 

-*<Z>fr#^7C7*-"5'#*eH-?iP>3;6fr. £j$l;fe:frft7 > -7'©?^<9ffi^©ffift<?>:frft7* 
-y'#^X7"-7"#ttxRrag-?fo3«£"?C"r3 

[ sS 5K JS 2 ] 

x 13 #7* - 9 Y Sift SP #7* - 9 He > t> ft ft 1 T>5 II ttlf i 4^7 ll Z C ^ t 

w a v 1 1 m « ji 1 ie ft' © 7- - * * x ft * 3* . 
[ m 5K js 3 ] 

# ft t" - * tt , SlftQ^#^£3l^J^±<Z>^ft7*--$'*, 1^m±Q7cfiP^7 , '-'5'>; 

i ^j^±®^ftw*7^-^0»ffiwitHftaac^o-7*s?r*Ljfe.*ftaj*T'-^»i4s 

3 1 -3 J-!*. ± © # ft 7" - 9 t § -O Y t W ft V r 3 It ;£ JS 1 tE«S>7*-?*ft/j3*. 20 

[ a * js 4 ] 

£lft<Z>^#^£3 1 o^^ftT*--?!*, ffiftC£(y)*.fif<?)SLfttil» , ;)8tUVC«fc-3 
T « Jfc ? ft 3 C V t 3f ft V r 3 ft 3fc £ 8 IE « Q 7* - * # ft 5 5S . 
[ si 5K JS 5 ] 

siftQ^#^£3 1 o^^ftT*--?!*, ^ m si ft i j# ;u x a e s 1 1 t m © b 

Jl4lE«!Q7"--5'^ft^S. 
[ ffl >K JS 6 ] 

«• ft 7" - * B . 1 -> »k ± © % fiP * 7" - 9 Y 1 o ± <0 SI ft §3 * 7" - 7 Q M ffiit if a ft 
*C £ ■> -z£.JXt tl*L*mm*T - 9 » % &J 2TJ.U<5*iJf-HSt>cnWia^ 30 
T 3 si * JS 1 IE «: <9 t" - <? t> ft £ & . 
[ tt >K JS 7 1 

7tT - 9 , SI ft , ^ ft t* - 7 , *!Jft*J:&«3IBHJtC yK^t^tlTtlS.R, D.nfrJ; 
S*bf$t^UC, £ft * U T i( = 1~n)# «fc &» j( = 1~n 1)tSl)7*R(n 1)M®xSJ# 
t*-*, ttftCn 1)«©a.ftff*T'- 9 . ttft(n)fliQ*ft7*- JV^&ft^ftT*- ©tt 
ft (n 1)^l<9^ftS3^T*-y<9^ftT:tt©>?^<9 1 -5t i tn A t"ilS(j),R(j).D(i)^J;&i'D(i 
,J)?*fit, $ljt 1 ^7. &7ua3^-7 , '-5'8(j)tx7*--?8<Z)bX(j 1) 

+ 1C y h l#^bt'y h * <OT - 9 Y b T ft EE U > U[n.n]t 
n X nft ?'J "? i ft J J'J Q 11 u( i , j)# 

i+j^n+1 <0 Y 3= u(i, j) = 1 40 

i+j>n + 1 co Y ^ u(i. j)=0 
f if) 3 ft?'J Y U > Ptn,n]tnXnfi?iJ?ifijJiJ©lp(i,j)* 

j=i + 1 © V 9 s p(i, J)=1 

i = 1. J=n © ^ 9= p( i , j)=1 

±lEJ-^5h© V 9= p(i, j) = 0 
"? ft 3 ft ?U * U £ V 9= - c(j.i.k)t(n 1)X(n 1 )ff 5U "? 9) 3 U[n 1.n 1]XP[n 1.n 1]"(j 
1 ) <Z> i ft k^J © fit V £ ft U , « U U[ n 1 , n 1 ] X P[ n 1 , n 1 ] * ( j 1 ) Y H: G WU[ n 1 , n 1 ] * 
j HHOPCn 1.n 1](9ltib, Q( 0, i , k) t c( j, i , k) = 1 d> Y 9= . Q( J, i , k)=R(k) . c(j.i.k) 
= 0 QY * , Q(J. i. k)=0 YlEikL & Y ? , #*ftap*7'-'5'D(i.j)t, ^ftitl^^n* 
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[« 1 1 

D(l.j) = S(j)#{IT Q(j.i.k)) 

Y U , i=n5)U, 
D( i. j)=R(j) 

[» 2 ] 

n'Q(j,i,k) = Q(j.i.l)*Q(j,i,2)# *Q(j.i,n-l) 10 

k = 1 

* a ft ffi ft iiii >n» t * -r , u y * ft «[ * * z a * js 1 ie m <o r - 9 t> sj * ft . 
[ n >r js 8 ] 

* * SJ T - 9 tt . * * v SJ 7" - * 1 4* ST * I * SJ fiP * 7" - * IB ? 3* » t <T 7 C * C J; o T 

7> SJ £ ft . 

[ tt 5K JS ? ] 

£*atsuT##*j^-*t*jfc*z*»0#*J8P:fr^-'5't*j3?L . tu****? 
:a*jRi o ] 

st>sjt" - * » . * r % m ■» t* - 9 YZimw-frT- 9®i*ttftiatsft3tJicj; 

^^St^UT*7>SJ^-^D(i)t«^t^^^<?)7>SJa37>T*-'5'D(i,j)t±^ , U> ^ Q 

* * i <9flS#n 1>i>0~?i?)ZD(i.j)^^j§io)SL^S5^7" - * R(j) 

tlBT?:KJ;o7i±arfl,I, U n l*WFH<9#*JS. J=(n 1)Xm+1, m^otaff 

* C*t!lt«*rza5KJS8!B«<?>7 , -*'#SJ5». 

[ a * js i 1 ] 

3C7 , -*twfa©»a»flte v h * ct u t 0 <o ^mr - * c t>sj r 1 7* 

-5'7>SJflS-?if)-DT« 30 

3C7-n«!litCy h5»CE*lt U7, «S 9 X 8P # 7* - * t £ J>K t Z ?t 7» 

- 9 £ IK fg V . 

V (D&WLQ X SP 7> t" - 9 0 * * IC^JRU T . 5c T" - * © C y KfiVHU^fcttCJlJ:'; 

«• 7> SJ T* - 9 t t 2 ft 7> SJ BP 7>7* - * t X SP 7> 7" - * Y Sll* BP 7> 7" - 9 G> ft * ft It 

mSQ^SJ^©^SJ7--'?t ; a^c7)t>SJSl3^T*-^»^i5X , tzc>;lcd; , ; . «- ?> sj 7* 

- 9 9 &&%^m-?$)'& Ctl-frSiT* - 9 £.JX¥&Y 40 
t£T3c>:t!ltlS(*TZT"-7'7>SJfSS. 

[ tt 5K JS 1 2 ] 

5C7*-*tWrS3>«jHifflC y h 5 IC £ -* t) T WfM © * tJ» © 7>SJr" - 9 C 7> SJ t I 7* 
TtT 1 - n^lSttC y hlftCEf it L7, ttS (0 % S|3 t> T* - * t £ S£ U , 
& I) * ^ <9 SlIX # «J1S fit C y H5<?>ft»<5fi.»fiP#T , -*tiE)?U . 

s t> sj t" - 9 t mm 1 1 s- t> sj an t>t« - * t * sp t> t* - * * sl& sp ?> t» - * © ft flh ft m 

^ffMQ^SJ^Q^SJT*-'$'"g1^^Q7>SJfiP^T"-5'»'4*5X , tZC>;l^d; , ;, #^SJt" 50 
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[ 0 0 0 3 ] 



C © J; ? 2 M H t m ft t 1 ¥ S * U 7 . ft * . U 9= t) flIB ft * 15 ft * ft 3 ( # ** SF * W 
1 # SS) . C©ft*©^ftlS, X7 a, -*StrWl©T'-$'C#SUU. 1<?nffS0xi0 

8BftS?f an VU?t<??ftZ. ft o 7 , x HH*-?^SJ7 : *-'5'*i£t4l7tX7 : *--y 

8* £ ti r . *fenx-fi*7 i ^i'jT*-5't»^u^ i ; ; ^Jiir+ife i ;u7t> je =r - 9 s t & 

[ 0 0 0 4 ] 

c^»SFXittz#ai) . c <5 ft * <5 35 ft ix , ^ma"t-»BJC0»«si©*iJita*v-?3pj 

tt ^ 1 • E§Sftay<9D7 K C«U7tt»CBE5l). 

[^^aly^fe*;! ] A. Shamir, "How to Share a Secret". Comm. Assoc. Comput. Mach. , Vol 
. 22, no. 11, PP. 612 613(Nov. 197?) 30 

[ ^ $f IT & I*! 2 ] Bruce Schneier, "Applied Crypto9raphy", John Wiley&Sons, Inc.. p 
P. 383 384(1794) 

[ ft m <t> M >Tv ] 

[ 0 0 0 5 ] 

±^Ufeft*Q73ftt^^:IC«^U^l)T*--?§#^J^f*'><:^ , A'< h> ^^'A-f h*^ 

ft * <9 75 ft 7- , % Re * f J IK n=5 <o J§ 6 IU IX 1 A A h<97-^»^ 1 A 4 V V ft iJ t* - 
^5oiK?^ZfeiD, 5C7*-'5'IC**UT««IC*SJ»ICitfi l JU*.1&»©iE«a'«»fi8- 40 
fHHY, □7c:a-'$'tffll)7AftteCSilt3±7^IS^te7>tt2U>;U?fn1Si^ 
ft 3 . 

[ 0 0 0 6 ] 

t k. , ±@u^ft*Q75ft-7tt, T"-^Q^stttfii^-rz^^^ij5as^^^Q5!&® 
*©5Qgmflt-?*iij>sittfi?c v#-7?«u v 1 1 ? n ■ t ft ^ . 

[ 0 0 0 7 ] 

CJ; , )XT"--?t5aj^ttC^fJU#3T"--5'^iJ7Jft> ^ifiJ;^:>Ci-5?n77 

At««-rzc^iuftz. 50 
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[ 0 0 0 8 ] 

M9*ij»<?)«'fjT , -^c*sijr27 a -'?*sj^ft-?»)oT. jcf-* tftistc v f- 

17, X T* - * O C v (-S^lal^^ftCJli'JSDir^JLSW^ISttt' y f- ^ <£> 

a & © a, » w * t* - t * J* u , «• * *u t* - * 1 * # » w # t* - * t x sp ^ - 

*vaL»ff*T , -*©i#«!ttitaftc«feo-7*aflnitev k * * c £ sk u . m a © ti R 
Q*tU7*-7t&&<z>^iJ^^7*-7#^£j#tzc>MC£U . 9 vh-ft * it 

^-^^-^b^-?^^^", £j#Ofcfrai7*-7^7^9ffi£©fflS0#*J7*-7#*X7'- 10 
[ 0 0 0 ?] 

* . *56ifl? I* , xSJ#7*-7 , *Sl&S3fl'7*-7 , l*. #SJ& J; 1 ?*8llt»fflr 
-5 ±JK t » ft 

[0010] 

^fgBfl-?^, * a t* - i* , a»©^#>7«3i-3j*±©*au7'-^>£. 1-5* 

±Q7t®fr7*- $ Y 1 o^±<Z)SL^SP^7*-7Q^Mttfflita?D>IISCJ;oTifl?r^^^ 

SJW#7*-7»>JSZ 1 1 VA±Qfr$}T - 9 tSfr-C Y t ftffiiY T J . 
[001 1 ] 

* . * f§ Bfl -? |* , £1 1$ <2 # 14 £ 3 1 -s^frSUT*-*!*, tf*C£4J>fc*7©Sl&t 20 
[001 2 ] 

* > * * m ? I* , SLS<?>*#*«I 1 -3 © * iJ 7* - 9 * , SI » * SK 7 ^ Zf l» X" A 

o 

[0013] 

* ?g Bfl & , * 9J 7" - 7 tt , 1o^±QxfiP^7 , -y>;i^^±ci)SL^8P^7 1 "- 

^ © » * « it a * a 11 c j; ^ t s a? r ti * »j » * 7* - 7 » >4 * z z -5 * ± © * w 7* - 7 

[0014] 30 

* & , *fgBfl^> x7*-7, a. » , # si 7* - * . ^sjR^jj&fftaiifitCyKfit-tti 

Y tLS. R. D. nft J; U b~?3^ T V V t C , $ 15 V U T i ( = 1 ~ n) ft «fc & j ( = 1 ~ n DtlH7ttR 
(n 1)«©x»*7'-7. *&Cn 1)fflq)SL&»*7»- 7 , fcS (n)ffl © * SJ t* - 7 ft «fc 

##*j7"-7<?>*&(n l]^H©*»aP*7*-7© J ttl- , ftL<?)7f<?)1 Tt7ll7tl8(j).R( 

J).D(i)*J:&rD(i.J)-?*t)U. f Sit 1 # >J n 1 T > §j»*7-n(j)tl 

t* - 7 S<9 bX ( j 1 ) + 1 C y Htk^bfy l-*c)r-nb7ftKL U[n. n]t 
n X nff ?!)-? i ft J?'J <Z> lu( i , j)** 

i n+1 <0 Y 3= u( i , j ) = 1 

i +j> n + 1 <£> ?= u( i , j)=0 
7* »> 1 ft n Y U . P[n, n]t nX nft i ft j?U © fllp( i , j)# 40 

j=i + 1 © V 9 s p( i, j) = 1 

i = 1. j=n cr> Y 9= p(i, j)=1 

± IE 5h <Z> V P(i. j) = 0 
7* if) Z ft n Y b £ Y ¥ , c(j.i.k)t(n 1)X(n 1 ) ft -? to Z U[ n 1.n 1]XP[n 1,n 

1)9 i ft k^J 9fl Y 5&* U , feSUUtn 1. n llXPtn 1, n 1] " (j DVBfiWIIln 1. n 1]* 
j HHOPCn 1,n 1]©«t*U. QU. i.lOt c(j. i.k) = 1fi> V * . Q( j. i , k)=R(k). c( j. i , k)= 
0<D Y * . Q(j,i,k)=0 >: 5Eft U * $= , **SUap*7 , -7D(i.j)t, *Sit1#Hn*-? 
*^«tf«J#*l!liC*UT*Bljt1»«Jn 1*71^7, i < n 9 * r , 



JP 2004 213650 A 2004. 7. 2? 



[ft 3 ] 

D(i,j) = S(j)*(n| Q(j.i.k)) 

[00151 

Y U . i=n© V 3= . 
D( i, j)=R(j) 

[1X4 ] 

n-1 10 
n Q(j.i.k) = Q(J,i,l)*Q(J.i.2)» *Q(j,i,n-l) 

[0016] 

* a EE * HSft >H» t * * . z: Y-ZftUY t J . 

[0017] 

* , * 56 Bfl ? I* » * * M 7* - 9 I* . *fr&J7*-7t*#*Z#aU8P#7 , -?lffl-?«* 
[0018] 

£ *l , * 56 W ? I* . # # SU t* - * I* . *rxW*7*-'J'VSLS!lW*T*-^0»«!«llta 

u . 9 « «■ «• au 7* - * t r z & 3 1 o 0 ^ ij sp ^ t- - ? * so © 1 o^^aiai^T*- 

[001?] 

£ , * 56 Bfl -? t£ , * # * J 7* - 7 I* , *^ , xaP*7"-7VSL»aJ*7 , -7<5flH6«l»S 

i.j)t£SKU. i <?> # n 1>i>0?ft ZDCl. J)» S J* § <9 £1 ft U # 7" - 7 R(J) 

t BJRft r 1 C V C <fc -> -Z^tit* ft ~& , 0 n ttWTM0*WBl, J=(n 1)Xm+1. m^Ottff 
X <9 B ft -? A I . c*t4t«**Z. 
[00 20] 

m:, * 56 bb is , x7*-'$'twfig©S5SinitCyHSc*-yi)TWie®*aft©**j 30 

fecsjst? ^ws^^-i'SjKfav, m s © ^ su ft ^ a t* - * t & ft * »j ^ 7* 
-^^i^t^c^ct'j, : &«-iJ7 :,, -'5'<z)^^^x7*-7#^B^i-?ih3^, i^ju^ 

[0021] 40 

cv h5ScE*H7, ^i^xfiP^T*- , c9 ; aft<z>xffl3^T*-7<z>«-^ 

HI<?>tt&<?>fi,&fi5#7'-7't£Si?0, **SJ7*-'5't#5KtI#*a»*7'-7t3Cff 
*7*-na,S»*7-9<5»*fi»i*lCJ;o7«!iHlCy h ft IC £ S3c U , Wig© 

#>;if-^^fl7jij», ^ j£ u «• f J 7* - 9 ® 0 v <o m 3£ © ft 9 * Al 7* - 9 # »i 

:>Ci-^?D77iita«tL 50 
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[ % m <D ft) * ] 
[ 0 0 2 2 ] 

m±8lBUfc«fc7C, * 56 m \Z £ ft W , 7C7*-?t«J£IHfl:CvHSi5ICE#itOTtt 

^©7cfiP^T*--5'tiSc , u, a»©a»ap*7*-5't*Ej?u, *#ai7 3 -*t*jKrz* 

«o7ifS:t? 0"?, «£*©J: , yc#Jia!*i!IA3l*tflll)ZC*S<. □ > C a - -$> 5Q 

a c m u & c y f-«*-?&zi#ft«iaiS;&]$**tfiii) 3 c vcj; u ft»#->Bttfl&4s$** 

[ 0 0 2 3 ] 

7"-*#suisai*. ^- 1 -? a* t £ ? c ^ n is s 1 ^U7?y 1-7-5 s csartiTS 

it ^ ft , Z <D% v h7-7 3C77CX17< 3Jffi*5#^0xx"-?*iJ5*CJP&IJT 

3 t rt- U T^SiDSgt - A 7 ol, 7 4, UCftf rUKSoTU^. £ ft, Q1 
?tt. »M3tS 1 I*. «*5»i50*?-nt8T©*W7- * D(1), D(2). D(3)C#SU 
U . i *ft J ffttttBl<?>fillf-0--A7a.. 7 t, HC*ltU7Cl;7llI. 20 
[ 0 0 2 4 ] 

* , * II R ■ 1 tt . ly(-7-5 3t/H777{!XU7<^B*5#^<i)i;7-9 
ftjtSSCBDT <3> #»Jt* - * D(1), D(2), D(3)t 2 y h7-5 3tAU7*ftft- 
A 7 # ^«#b . C<9«#U^*»«9*tJT* - * D(1). D(Z). D(8)» ^ 7C T* - ?8tftxU 

« * y h7-9 8tM/7i*6C«*t3J:?ca-3 7U?. 
[ 0 0 2 5 ] 

frfflR« 1 I* . i?b < tt, xx*-*8*^«S©#»J7 , -*Dt£j*?-?#SJ7 , --5'£Ji}? 

?8i i , &ix©*sjt*- ^D#^x7-ntt7ct^x7-^ftsfSi 3 , xt* — ■y 

S# «i ftR©*!!?*- *Dt ifi)? t I C«ffl r ft 3 SLlUt fg* t I Sl&Sgi^K 1 5 

. ft •fc&frftlT' - * 1 1 7i«UfeSt<i)*i7-^Dt* y K7-? 3t^U 30 

7tta<5#f *-«7ol. 7 4, 7 c C EUs U *. 'J , *feaS<P«ft-A7a. 7 4. 

7 c # <i <Z> ttfi © # M 7* - 9 D* * y h 7 - 2 3 t M 7 5 f t ? 97 - f f 

in#^ WSJ? U7ni. 

[ 0 0 2 6 ] 

±3£UfcJ;'?C#JK?ftZ*!!JfeJ&!ScdTrit ? Q> SU ft J; x ~? ti > x 7" - 

^tWfSQJQaiifltCy l-KC*-*l)-7Rfao*»J»0*»JT , -5'C*»Jt^flf. C © Jt 
^©KiittCy l-«BffI<5lCiJSt? CX^f jE7 - ^ t S«!iS fit C y h«fi 

3 97, X7*-^C y hI^i51$ttCy (tlJl( 1)ft<5*ftftC-&U«U 

if ^ I* , X^-^JI^SPtCOtSW^y^X^-^Cyf-ltflHICy 40 

o 

[ 0 0 2 7 ] 

* k. , ± S u £ SI & t ( * II » Dffl©5cap*7"-^©*^c«JSUT«vs«ffl:Cyh 
Be>CyHSt**Z ( * M R 1)l!Q3l&M7"-?vUT£lMi?Kl5#^i^ 

? ft ^ . r a *> t . SL»it«aBffl:cyhfifticE*itrftT. » if 1 fit c y h « o c y 
h«t*ti c * ai » D ffl©aL»aj*T»-'5'vuTi3iJfrfti. jsc. x t* - ? m s 
lacy k s c a D i mm © * u& © It 1 - * c ^ ai * ft i ■» , c © * n t* - * ® # 
n ( * sj » i)jH3>xff#7*-*9#*c«j6^7«sittCyi-*QC'yi-st** 
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»lSttCy HlftCB»itrfl.7, JUiitCv USQCv hSt*t? ( * ftl ft 1 ) 
4l©#£Ul3#T , -**l,T£l3i:?tl2. 
[0028] 

tt # , f T<5ilBflf K, ±i*Ufe7CT*-'$', SL ft , * II T - * . ^iJftJjfJj&WSSfit 
C y hlt^ftl'ftS.R.D, nfij;&b?$t);nc, *£&ftQT*--?^Slftay<9?-tr 
©1 Tt$fttfKH7i(=l~ n ) ft j ( = 1 ~ n 1 ) t ffl I ) . ( ft tl ft n 1) 41 © x 95 * 
t* - 9 , ( # *l ft n 1) 4@©£lftSP^T*-^. ft J; &■ ^ »J ft n4ll Q SU x" - * D <9 ^ tl T tl 
i?n<5 1 ot A tft A t*^l8(j),R(j)3VJ;^D(i)-?*lEU, IC**SJ7- ^ D(i)t 

^^ft(n i)©#auap*T*- * to(i, j)-?*ie r z t © * ? i . -rato^, 8Q)is, xt- 

[ 0 0 2 ? ] 

c <z>*ie t e n z * . xt*--?, siftx*-*, # a 7* - * * c *i. t *i n. * r z 

xfiP^x*--?, SL ft fiP # t* - * , tfSJSJ^T*-*!*, X 9 J; ? C $ IE ? tl 3 . 
[ 0 0 3 0 ] 

xx*--ys=(n D^i^xfiP^x"- 9 8(j) 

=8(1), 8(2), ,8(n 1) 
£lftR=(n DflQSLftap^T-- * R(j) 

=R(1),R(2). .R(n 1) 

n4i © * iJx* - * D( i )=D(1 ). D(2), , D(n) 20 
&^gUSPS-T*-*D(i,j) 

=D(1. 1), DC 1 . 2), .DCl.nD 
D(2. 1). D(2. 2). . D(2. n 1) 



D(n. 1). D(n, 2). . D(n. n 1) 

C i = 1 — n ) , (j=1~n 1) 

* n M ¥( m IS . ±«UfeJ;?i:)!!IHtCy b & IC E * it 7 tl Z « ft <<> SP ^ t* - ? IC 
«OTX»#x , -7*&ftSi*x*-7®»ffift»£j&]ft» ( XOR) tfioT, S¥ U < , 
x8P^t"- * V SLftfiP^T*- * <?> MftiftSftftft (XOR) # ^ 5 7 t83t 111! , x 
^-yQfraUtfi^C^tKffit****©-?*)';, ± $ U x* - ? * M JI C £ JS 5t) ^ §U 80 
&ft»tBl)Z«£*<?>fiSlCJt«UT, D>Ci-^iCiilfet'y b ft ft "? ^ Z # 46 

ft at a ft ( xor) fo&^mi)jzYc& i )&&ft^fo&.f&#foM.9!±m.f&i)-Zfl>^Yitr, 

I VHC, * * t* - * © 4* S IC A 5 * S I IE 41 $ m t ft *J ft C Jt #J U ft ft © $ ft 

C ft ft S3 JI tfi ? Z 4- U-A5£HCd; , J*»Jx"-'$';y-£E3?TtlZ. 
[ 0 0 3 1 ] 

5 ft , * H ft r# M ~? * fll t Z m 46 ft It if ft 5ft * ( XOR) IS , JH T <9 & afl ■? r , r * j # 
3 X ft SB ^ "? * 1" U V C r Z ■» . U © » 46 ft it g ft ft ft © C y b ft © ft ft A M "? 9 * ft ft 

* IS T IE © * ft ') -? 9> 3 . 40 
[ 0 0 3 2] 

0 * 0 <?> ft ft & $ IS 0 

0 * 1 <o ft ft & $ IS 1 

1 * 0 © ft ft * IS 1 

1 * 1 g) ft ft $s m is o 

xoRftft is £»a I'j . ssdflsi'JtfsK «; a-3 . rat>t. 

a*b=b*a 

(a.*b)*G=a*(b*c) 

* jk Hoc * # ft * ft c si be t ti 3 . 

[ 0 0 3 3 ] 50 
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£ « a*a=0. a*0=0*a=a#" J55t" { ) H ~> . 
[ 0 0 3 4] 

CC^ai.ottHDI^H'y h?!tlb, 0«crL^>:|Dlb s «r-?"r^.T r OJ 
[ 0 0 3 5 1 

SC. 7D-f-ir-Kay©EIBIt*SRUT. ± IE I? 1^ ff* II 0 ft ^2 o I ) T s£ Bfl "f 3 # 
, -O <0%Ltf\<Dffo 2 , B5, SI 8 . 1 ? ®7D-f f - h C>fvtS§<9$8CT UTlt 

[ 0 0 3 6 ] 

( 1 ) 10 
[» 5 ] 

(1) IJjAd) 



[ 0 0 3 7 ] 

I* . A(1)*A(2)* A(n)t 1 * * 3 t © Y t 1 . 
[ 0 0 3 8 ] 

( 2 ) c(J. i, k)t , (n 1)X (n l)ffj)?ftn[n 1. n 1]X (P[n 1, n 1]) " (j 1 ) <9 i k 

5U © it v ± * -r 2 . 

[ 0 0 3 9 ] 20 

CQY ?= Q(J. i,k)t 9 <); ? CSS t I . 
[0040] 

c(j,i,k) = 1 (0 Y 3= Q( j, i . k)=R((n 1)Xm+k) 

c(j, i, k) = 0 Q Y ?= G(j. i. k) = 0 

[ 0 0 41] 

( 3 ) U[n, n] Y He . nx nfi 5U ? ft -> T . ifij5U©«tu(i.j)-?*rV. 
i n+1 <D Y ?= u( i , j )=1 
i+J>n + 1 <9 V 3= u( i , j)=0 
?*)?4r?Ut3t«*r7t©VU, r ± = ft ft W J A#«ICttT8E<?>J; 30 

7 2 ft 9"J ift 3 . 
[IS 6 ] 





1 


1 


1 


U[3.3] = 


1 


1 


0 




.1 


0 


0, 



U[4,4] = 



1111 
1110 
110 0 
1 0 0 0 ; 



40 



[ 0 0 4 2] 

(4) P[n. n]VI*. nxnfi?)?ft-37. ifi j?"J ©fit p(i. j)?*t >: , 
j=i + 1 <Z> V 3= P(i, j) = 1 
i = 1. J=n c)U p( i, j) = 1 
±IfiJ-!Oh<9 Y * P(i, J)=0 

l*tU9>; U > r 0 ft ?U j * i ) j c * Y t J . £ttftlCttTl5Q>J:"? 50 



(10) 
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3 VI 1 ^ . , n lJ"JltnWI\. nlJ I t 1 Wi'vM^-tiZffflittaz. o * . ft ?'J 

pt ft © w c * « # 15 a» n # it 3 y , i t<PH»*«it#5Ut*^fii^igter-tt3«fc"3- 

[« 7 ] 





0 


1 


0 


P[3.3] = 


0 


0 


1 




1 


0 


0 



P[4,4] = 



0 10 0 
0 0 10 
0 0 0 1 
10 0 0 



[0043] 

(5) A. Bt nXnfi?!) * * I * , AXB* R ft ?'J AY B<0 * t 14 t 1 t <D Y tl 
. 45 ?'J 0 55? # m ± O 5+ ft * RU tt m *f © 15 * -? E II Z t©V|BlL>-?ftZ. 
[ 0 0 4 4 ] 

( 6 ) A t n X nfi 5"J U , itll^tJ V, A* i ^ tt ff J"JA(5 iffl<?» t t* t I t <5 V 
[ 0 0 4 5 ] 

(7) WffifiMECn.n]*!* , nXn<j?!fft,T, i J W © 11 t e( i , j ) "? * * * , 
i=j © V 3= e( i , j) = 1 

± §eJ-*?hQ> V 9= e(i, j) = 0 

AX E=EX A=A 
[ft 8 ] 



E[3,3] = 



10 0 
0 10 
0 0 1 



E[4,4] = 



1 


0 


0 


0 


0 


1 


0 


0 


0 


0 


1 


0 


0 


0 


0 


1 



[ 0 0 4 6 ] 
[ 0 0 4 7 ] 

*nffir*&<D ft III ft ■ 1 ©^ijffl^ts:, life * 5 # ^ 2 y h7-5 S t/H T^IJUI 1 C 
7 7 -C Z U < »IJJIi1 Cjc7-nt)MtU , «-iJilii1-?H:T'-'5'3MS«?Hl 7* 
«U*5#»J<3>7C7*-*8-£*ttU. *>JRI1 C*»tZ (HZ97fy?8201) . 
£ ft « *#J-?I* . 1 6 C y h <5 r 10110010 001 1 01 1 1 J * T 1 . 
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[ 0 0 4 8 ] 

» C , jftlffl*ttH*5#>5*il8ln^UT8t*lJKaiC«^t? ( 7 x y 7' S 2 0 
3) . c<?)#9J&ntt#SUili1 C*ll7T«ti))i»lltltlll76<l;ll. S fir , 

*sj»n=8c« -> t #sma 1 -t^mr n. ? 3 a©**^ - * tD(i).D(z).D(8)v 1 1 . 

C9^fflf-5D(I),D(2),D(3)IJ, tl7l7-^['y H^il) 1 6 C y 

-y -? & i . 

[0049] 

^ n # >4 , x^-^St^SJ^S^^CftfflTft^Jffgffie' v h Sbt 8 C y h * ;* 5& 
U - * XT' - nHDCyH?*? 1 6Cyh ®SL»Rt SLS5E£^ K 1 5 # H H # 
I 74ffit^ ( X x y 7- 8 20 5) . C<5»lSttCy hfibl*. 3fi|ffl*#Ji*5#iJ* 10 
MRU C«UT«I U7t * I* # *J IS If 1 Cfil)7f<J)tU)>;tl^ftll] 

7UU. « 3? . »18ttCy Hbtt, « 3S C5» tl' yHfJJin*, UU-?ttXX*-'$'8t 
9J'itl)ll]C«?n 8Cv hH7lU. « -> T . ± 8E 1 6Cyh<? I" 1 01 1 001 0 001 
1 01 1 1 J <9 X x" - ? St* , 8 C v M^ISttH' v h E ^ 7 © 2 I 9 IJ 

t* - 9 8( 1 ) 5V J; &fS(Z)K . "tttYtt T10110010J 3Tr«fc&f r 00 1 1 01 1 U * « 2 . 
[ 0 0 5 0 ] 

»<9X7y? 8 2 0 17B:, X7- n<5C y h fi*8XZ<!)« Sft?9i Z # S» t ?J£ 
U. !Sft?8H»dCtt, Xx*- 9SQ*m t 0 ?iJD7 > 8X2<9 6»ftca*Dtt 3 . 
S ft , *fll0A7C«aifflC y hSb#8 Cy K#<fc»#*J&nflf3lCffi£7:tl.£.J*£C 
ft Lt 3 * iJ 5£ 51 13: > X x* - -i? S Q C y h!H7l 6 f y hCRUl t <5?S < , 55 JI 20 
Iffify HSbX(#SJ»n 1)=8X29g&teQxx , -^C^UT#$)5l S. 
[ 0 0 51] 

)K C > Xfy? 8 2 0 nB, * ft m, t S t: t ± U ^ t I * t I f Kmt 0 C 

t 1 . *«<5J; ? C, XX* - 9 8#*J3SHlt C y h KbX (frSlftn 1 )=8X 2=1 6 C y h 
~? 3 M ^ IC > £ ft ml* 0 ~? 3 , Zft<P8 2Cyhfl)*'&Ctt, £ ft mtt 1 * 51 ') , 
8ft<548Cv hQUftCtt. £ ft mtt 2 * 51 3 . 
[ 0 0 5 2 ] 

KC, x x* - ? SQ 8X 2X m+1 £" y hBJ>i?8X2Cy f-#0x*-7#ftfe*-Z»E##*U 
t?tll ( 7 x y 7' S 2 1 1 ) . C ft tt . :<5Zfy?821 1 ^ R C 5* t # II 55 M t X 
7"-*8©*«m-?»3e**lZ*jl$ffi:e y HbX(*lSn 1)=8X2=16C y hC^bTfi 30 

5)J;5 6t"yK-?J)ZM-6-CK, 1 8Cy I- 0X7- niC^L 7Xf y 

7-8 2 1 ^ VA&QfrSl&mt 1 mfij ~V . ftHtnfv?8M 9-?£ftmt*' + lT+l3 

X x y 7- S 2 1 1 X f y ? 8 2 2 1 C)it'C K C8 Z 3> <Z> i# ^ t* , $ 

ftml£0-?&ZC7>-?, x7 - ^898X2X^1^ y h Itt, 8X2X0+ 1 = 1*5: 'J, HT - 9 S 
Q 1 6 C y h 9 1 C y M # ^ 8X2C y h ^C?- ^Sfet I X x y 7" S 2 1 3 

cm*'. 

[ 0 0 5 3 ] 

7 t y 7* 8 2 1 8?tt, £ ft J t 1 7> ^ 2 ( = # SI ft n 1)t?in, xx*-5'S</>8X(2 40 
Xm+j 1) + 1 C y h B » «i 8 C y K C y h I - n xff ^ S(2Xm+ 

j)Cl5tU, CftC«t l J7C7-nt«iiSfflCy HS?E*itU^2(*IJSn 1)i<5x 
toft?*- 9 SC\),S(2.)S)K<D tZ^Mfi . 
[ 0 0 5 4 ] 

XT* - * 8=8(1), 8(2) 

m 1 ©xi^f-nd)- r 101 10010 j 
m 2 5)xf f 7- n(2)= r 0011 011 u 

SC. £ftjf 1 2 ( = ^SJftn 1 T . SLftfiPS-x*- * R(2Xm+j)C2L&f££ 

fgl 5»>i*tt7 8 Cv hQir^aRtfttU, CtlC* 'JSLRRtRHlttC: y 
m-*E#i7 I, 2 (fl-SUSn 1)fl ©SlftfiP^x"- * R(1), R(2)t )K <?> J: ? ICiEfc t 1 (7 50 
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f y?8 2 1 5 ) . 
[ 0 0 5 5 ] 

SlftR=RCl),RC2) 

* 1 ©SLftsu *t*- * Rd)= r 101 10001 j 

55 2<Z>£lftSP*T*--?RC2) = r 001 1 01 01 J 
SC. Z t y ? 8 21 7 IC S I) 7 . * ft i t 1 # «4 3 ( = * tl Si n) £ "? * X 3 Y Y fc C . 
JEC#*RiC»U7*SU"S 1 # ^ 2 C = * SJ ft n 1 ) * ~? £ 2, S # * , 7 x y 7- S 2 1 7 C 
w ^ * II t* - 9 t £ J£ * 3 fe 4b © x S3 * t - 9 V Sift fiP * 7* - 9 <D J# * ft iftM fa » * « 

£ S£ t 3 . C <9 S > )^ ^ t ^ ? £ ^ §U 7* - <? D#" £ ? tl 3 . 
[ 0 0 5 6 ] 

* iJ t* - 9 D 

= 3 ffl<5#SUT*- 9 D(i)=D(1),D(2),D(3) 
m 1 G>#£Jt*- *DC1) 

= 2 fl©*Wff*T' - j)=D(1. 1).D(1.Z) 

= r 001 101 ioj , r 101 1001 1 j 

SB 2 </> ^ SJ t* - -J- D(2) 

= 2 fl3>#»»*7'- * D(2, j)=D(2, 1),D(2, 2) 

= r 0000001 1 j , r ooooooioj 
m 3 <o #sit* - 9 DCs) 

= 2 ffl 0 # IU BP *7* - 9 DCS. J)=D(3, 1 ), DC 3, 2) 

= r 101 10001 j , r 001 10101 j 

fl(?<l;K»lSn=3(?»6i:R < A#ffiCli04C^t*CSEll(?ll7U? t <?> * £ 3 
. B4CSt*#i5. ^SJSP^t*- * D(1. 1)t 3 fcdb <9 ft « 5$ 8C 1 )*RC 1 )*RC2)~? 

ft V . D(1.Z)<Pt«itB8(Z)*R(lM(Z)?JiV, DC2, 1) <5 ft * 5$ a S( 1 )*RC 1 )"? A ') . D ( 2 
. 2)Qft#3St*8C2)*RC2)l*;fr 'J . DCS. 1)®3£«JCl*R(1)?ft 'J , DC3. 2) © ft « JC I* R(2)"? 

[ 0 0 5 7 ] 

C^J;?ICSidStlt*t3$ftm-0Q)j#^icoi)T^iiJT , -'5'Dt*Sc , U^#, » C 3t 
ft m t 1 jg ^ U (Xf y?8 2 1 9 ) , X t- v 7' S 2 1 1 Cl'J, £ ft m+ 1 C l£ ^ t 3 % t* 
- * 8 © 1 7CyKJ.^»ICol)T[Bl«?Ci)^fJ55atff3y?>;t3#', *fflOx7-^8B 1 
6 C y K ? ft ') . 1 7 C y h1H»?)7-?ttStlSll<!)f , 7. x v 7' S 2 1 1 # ^ 7 x 
y? 8 2 2 1 C it * » ±3iU^,t;?IC^^U fc^fflT* - 9 DC 1 ), DC2), DCS) t * U §5 X 1 <9 
7"-^SSJ*¥Sl 7#"J*y 1-7-9 8 tAU7#f t-A7o.. 7 t, 7 g C ft T 
ft 3£ -la 0 , **f t-A7C«tb, tfSJ*J£t»7*3. 
[ 0 0 5 8 ] 

C U "? , ±aUfeB2?)7D-ff-h<5X7y?8M 7C3Tfit3ft»^IUJ;3^SJ 
T'-'J'QiJfcJ&Ji. ^ftH9lCtt*»J»n=3©»e©*»J7"-'J'©SSES£iaiCTUTPU < 
Si afl * 3 . 
[ 0 0 5 ?] 

£ T , gftIS t 1* * 3 £ftm=0<9 Jf ft C IS , X t y ? 8 2 1 7i:SttiS#^» 
II t*- * DCi )=D(1 )~DC3)<£> & ^t%^-r3§^iJa3^7" - 9 DCi. 2Xm+j)=DC i, j)Ci=1~3 
, J = 1~2)tt « © <fc ? IC S 3 . 
[ 0 0 6 0 ] 

DCI. 1)=SCD*QC1. 1, 1)*QC1, 1, 2) 
DC 1 , 2)=SC2)*QC2, 1, 1)*QC2, 1, 2) 
D(2. 1)=SC1)*QC1, 2, 1)*QC1, 2. 2) 
DC 2, 2)=8C2)*QC2, 2. 1)*QC2, 2. 2) 
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0(3. 1)=R(1) 
D(3. 2)=R(2) 

[ 0 0 61] 

C fitted. i,k)t 2X2ft?iJ-?& 1 U[2, 2]X(P[2,2D " (j 1 ) © i ft k5U © fit * U * 9= T IE 

IC^S^tlZ. 
[ 0 0 6 2 ] 

c(j. i. k) = 1 <9 >; Q(j, i. k)=R(k) 
c(j, i. k) = 0 <j) Y r Q(j, i. k) = 0 
C ~? x 

j=1 <9 * r tt 

[» 9 ] 

U[2,2]*(P[2,2] ) * (J-l) - U[2.2]x(P[2,2])*0 

= U[2,2]xE[2,2] 
= U[2.2] 

1 1' 
1 0, 



[ 0 0 6 3 ] 

j=2<9 Y 5 tt 
[ft 1 0 ] 

U[2,2]*(P[2,2] ) * ( J-l) = U[2,2]x(p[2,2l ) 

= U[2,2]xP[2,2] 



1 1 

1 OJ 
1 1' 
0 1 



0 1 

1 0 



[ 0 0 6 4 ] 
[ 0 0 6 5 ] 

D(1, 1)=S(1)*Q(1, 1, 1)*Q(1, 1, 2)=S(1)*R(1)*R(2) 

D(1, 2)=S(2)*Q(2, 1. 1)*Q(2, 1. 2)=S(2)*R( 1 )*R(2) 

D(2. 1)=8(1)*Q(1, 2, 1)*Q(1. 2, 2)=S( 1 )*R( 1 )*0=S( 1 )*R( 1 ) 

D(2, 2)=S(2)*Q(2, 2. 1)*Q(2, 2, 2)=S(2)*0*R(2)=S(2)*R(2) 



[ 0 0 

m 3 

I) T * 
T- * 
[ 0 0 

> — > 

1), D(1 

r z . 

[ 0 0 



6 6 ] 

tt , ± j£ U *L £ 7 C 1 efy h<9%f-nt8C y h 9SQgSffif y SSC*^ 
SU » n = 3? 8 # ffl T 3 » d ® * t* - * V £ * 3 ft J; Z> S # *U » # 

6 7 ] 

±3£ U fefcl^CJ; *SJ^- 9D(1).D(2).D(8)ft J;&*#*ajB*T*- *DCl. 
. Z), D(2, 1), D(Z. 2), D(8. 1 ), D(3, Z)t4*t?aiV£MJU<?-»iCTll7«HB 

6 B ] 
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£T . £ 1 <5 * ffl t* - 9 D( 1 ) IC *} U T IS . *1©*aU§P*7»-^D( 1.1)1*. ± t£ U £ 5& 
*5S8(1)*R(1)*R(2)fS*?n, *2©*aU»*T" - * DO, 2)l*£ft5«S(2)*R(1)*R(2)-? 
£ft?ft3. 53V. C <2>5£ft5*!<P-SPI* , D(1,J)C«U7B8(J)*R(J)*i(J + 1)?Jl'J. 

D(i,j+i)cSL78(j+iM(jM(j+i)?»? (jttisnn . 5&ft5S c«t o ts+i ? 

Z*. D(1. 1)1*00110110. D(1 . 2)1* 101 1001 1 * 5 I <D ? . D( 1 ) I* 001 1 01 1 0 10110011?*) 
1 . 53V. tl3<i)-Mitt, H4C* Vil)7fv7tl7ll J. 
[ 0 0 6 9 ] 

m 2 ®fr%)T- 9 D(2)IC*1 U T I* . D(2. 1 ) t* S( 1 )*R( 1 )~? £ ft ft . D(2, 2)1*8(2 
C9£IS«)-SiH:, D(2, J)C*S U T t* S( j )*R( j )"? »> U . D(2, j 
+ U T (*8(j + 1)*R(j + 1)-? <ft Z (jtt^lUI) . tlScftoTitlt^, D(2 

,1 )1* 00000011. D(2, 2)1* 0000001 0 * 5 Z Q ? . D(2) I* 0000001 1 000000 1 0"? A 3 . 
[ 0 0 7 0 ] 

JCC» 3 Q^SUt"- ?D(3)IC3<} o Tl* . D(3. 1 ) I* R( 1 )"? E ft 7" ft . D(3. 2)1* R(2)~? 5£ ft 
C <Z>£ft SB ^ - »PI* . D(3, j)C*J U T l*R(j)"? ^ M . D(3,j + 1)IC*ifL> "7 f* R ( 3 , 

j+i )-?9>? (jttfif^ti) . sisc«to7st»tn, do. i)i* 101 10001, do, 2) 

1*00110101*5 3 0"?. DC3)f* 101 10001 001 10101"? h 1 . 
[ 0 0 71] 

± IE Si El*, 8, R, DC1), DC 2). DCS)Q> * 7 t 1 6f yhHfe#, 7* - 9 Q % SR » * ± 16 
* »J ?Q JI t M 'J )I "f C * C *: 'J . V*0*?£B70xx"-*S#^?£^iijT , '-'$'D(1).D( 
2). D(3)t r ^y»7H. £ *L . »19ffii;»Hb 

I* M IC * 3 Z Y »-* * . TtT- 9 8 0 Jfe H # i*WlCbX20fi 7ftlC±sE#8USJ&tl*M 
ItC^CJ; l iftS(?)«t(i)7c7-^ A ftft C I* 95 il Utt C y h*bX29»»ft9*t 
<9 7C7'-9lC*4U7)«ltZC^»??3. 53V. 7C7 - ?8(5« ? 551S I t' y hSb 
X2QS^1d-?5UJ#-&I*. flj *, I* . 7"-^*S<?)a'ft07l4')35yi77C7-n<i) 
«?t^a^ffit'yl-BbX20S^1SlC^^tt3C*IC* , )±)*U^**^PM0^»J5!5 

[ 0 0 7 2] 

)X C . B8i5ilC5ri1t#lU7, * *J t* - 9 » S x t* - 9 t ft x t 3 55 a IC -3 I) 
t Si be t J . 
[ 0 0 7 3 ] 

tr. ?JitttI*5#U y 1-7-9 8tM;7*WRI1 # SJ R * 

10t"-*EI*«¥S1 n^L7%?-«5)ftitlft^ »HRi1 ft, ^©x 
x"-?S<7)ftx^5]ct3?it3XI * . C © XT* - * 8C*itii& t 1 *«t'- * D(1), D(2), D(3)# 
«it-;Ua, 7 f> , 7cC«f Tft7llJCKtStU7llJ<S)-?. ^ y 3 
tOb7«ft-/Uo., 7 f> , 7 o # >4 *SJt"- * DC 1 ) . DC2), D(3)t M'S U . UQll 
U*.^SJr , -5'D(1),D(2),D(3)»i5»:iCfvtJ; ? C7C7"- •J'Stfixt? . 
[ 0 0 7 4 ] 

* f . #SUS* * D(2. 1). D(8. 1)# «i » 1 Q)xaJ*7*-^8(1)t3C<5«fe7ICiJ«r 
3 C Y ft "7 3= 3 o 

[ 0 0 7 5 ] 

D(2, 1)*D(3, 1)=(S(1)*R(1))*R(1) 
=S(1)*(R(1)*R(1)) 
=S(1)*0 
=8(1) 

IftffiCiHtn, D(2, 1)1* 00000011. D(3. 1)1* 101100015 0-?. 8(1)1*10110010* 
5 1 . 

[ 0 0 7 6 ] 

* . »J 0 * tJ * x* - ^ # ^ » Q «fc "? IC 85 2 0 ?c W * t* - 8(2) t * ?K r 7 C ^ » "? 
3= 3 . 

[ 0 0 7 7 ] 
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D(2, 2)*D(3, 2)=(S(2)*R(2))*R(2) 
=S(2)*(R(2)*R(2)) 
=S(2)*0 
=8(2) 

IftfflCitltn, D(2, 2)t* 00000010. D(3, 2)1*001101012 8(2)1* 001 101 1 1 V 

£ 1 . 

[ 0 0 7 8 ] 

-to\Z , Jt$H); U7, 

D(2, J)*D(3, j)=(S(j)*R(j))*R(j) 

=S(j)*(R(j)*R(j)) 10 

=S( j)*0 

=S(j) 

-*<fcZ#»i. D(2,j)*D(3,j)titSt^ff, 8Cj)»5K*7. 
[0079] 

D(2, j+1)*D(3, j+1)=(S(j+1)*R(j+1))*R(j+1) 
=S( j + 1 )*(R( j + 1 )*R( j + 1 )) 
=S(j+1)*0 
=8(j+1) 

-?»>Z#iJ. D(2, j+1)*D(3, J+1)t sfft r ftl* « S( j+1 )**>£ * 3 . 20 
[ 0 0 8 0 ] 

KC. D(1 ). 0(3) t K« U T St * Z J§6 C I* . <Z> «fc ? IC £ Z » 
[ 0 0 81] 

D(1. 1)*D(3, 1)*D(3, 2)=(S(1)*R(1)*R(2))*R(1)*R(2) 

=8(1 )*(R(1 )*R(1 ))*(R(2)*R(2)) 

=8(1 )*0*0 

=8(1) 

-?<foZ#»J, D(1,1)*D(3,1)*D(3,2)tsffttftK, 8(1)*5K*?. HftffiCi+Itn, 
D(1, 1)1*00110110, D(3, 1 )1* 1 01 1 0001. D(3, 2) I* 001 1 01 01 «S <0 "? , 8(1)1* 101 10010V « ? 

30 

[ 0 0 8 2] 

* H * C , 

D(1. 2)*D(3. 1)*D(3, 2)=(S(2)*R(1)*R(2))*R(1)*R(2) 

=S(2)*(R(1)*R(1))*(R(2)*R(2)) 

=8(2)*0*0 

=8(2) 

D(1. 2)*D(3, 1)*D(3, 2)t If ft f til* , S(2)#sK£3. M W ffi IC a+ ft t I V , 
D(1, 2)1* 10110011. D(3, 1)1* 101 10001, DC 3, 2) I* 001 1 01 01 2 © "? , 8(2) I* 001 1 01 1 1 V & Z 

[ 0 0 8 3 ] 40 

- 1& C , jt$S)! L7, 

D(1, j)*D(3. j)*D(3. j+1)=(S(j)*R(j)*R(j+1))*R(j)*R(j+1) 

=S(j)*(R(j)*R(j))*(R(j+1)*R(j+1)) 
=S( j)*0*0 
=8(j) 

?ft^#^, DC 1 . j)*D(8. j)*D(3. j+DtstttUff, S(j)*>K£Z. 
[ 0 0 8 4 ] 

* , — IS C . jt^SH 7, 

D(1. j+1)*D(3, j)*D(3, j+1)=(S(j+1)*R(j)*R(j+1))*R(j)*R(j+1) 

=8(j+1)*(R( j)*R( j))*(R(j+1 )*R(j+1 )) 50 
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=8( j+1 )*0*0 
=8(j+1) 

-?»>Z»»J. D(1. J + 1)*D(3. J)*D(8. J + 1)t tfll r tlK. 8( j + 1 )» M * Z . 
[ 0 0 8 5 ] 

XC, D(1),D(Z)t«#L78tftxt IH^CR. »e)J;;i:2Z. 
[ 0 0 8 6 ] 

D(1, 1)*D(2, 1)=(S(1)*R(1)*R(2))*(S(1)*R(1)) 
=(S(1)*S(1))*(R(1)*R(1))*R(2) 
=0*0*R(2) 

=R(2) 10 
-y*>Z#>J. D(1, 1)*D(2, 1)t S+S f R(2)# 5K £ Z „ A ft fit) C §+ H t 1 Y . D(1,1) 

EK 001 1 01 10. D(2, 1)13: 0000001 1 S5 <Z> "? , R(2) IX 00 1 1 0 1 01 Y 55 Z . 
[ 0 0 8 7 ] 

* & h * c . 

D(1, 2)*D(2, 2)=(S(2)*R(1)*R(2))*(8(2)*R(2)) 
=(S(2)*S(2))*R(1)*(R(2)*R(2)) 
=0*R(1)*0 
=R(1) 

•*9>J»%* DC1. 2)*D(2, 2)f fttll t HI*, R(1)#>K£Z. IftffiCstltn, D(1,2) 
1*10110011, D(2, 2) He 0000001 02 © ~? . R( 1 ) I* 1 0 1 1 0001 V £ Z . 20 
[ 0 0 8 8 ] 

C QR(1),R(2)t «fl3 U T 8(1), 8(2) t X1D Z . 
[ 0 0 8 ?] 

D(2, 1)*R(1)=(S(1)*R(1))*R(1) 
=S(1)*(R(1)*R(1)) 
=8(1 )*0 
=8(1) 

-?*>Z#>J, D(2, 1)*R(1)t H-ft * ft I*, 8(1)flfJfc*Z. IftiCitltn, D(2, 1)1*0 
0000011. R(1)(* 10110001* 8(1)1* 10110010V S Z . 

[ 0 0 9 0 ] 80 

* H * C , 

D(2. 2)*R(2)=(S(2)*R(2))*R(2) 
=S(2)*(R(2)*R(2)) 
=S(2)*0 
=8(2) 

-? Z # *D(2,2)*R(2)-£ti-*rftl*8(2)#Jfc* Z . AftftCltStI V D(2, 2)1* 0000001 
0, R(2)l* 001 10101 £ C) ~? , 8(2)1* 001 101 1 1 V £ Z . 
[0071] 
- » IU » J t $ Ifc V U T . 

D(1, j)*D(2, j)=(8(j)*R(j)*R(j+1))*C8(j)*R(j)) 40 
=(S(j)*S(j))*(R(j)*R(j))*R(j+1) 
=0*0*R(j+1 ) 
=R(j+1) 

-? if) Z # i4 D(1, j)*D(2. j)t tt-ll t *ll*R(j+1)i* jfc * Z . 
[ 0 0 9 2] 
£ |i] * C . 

D(1, j+1 )*D(2, j+1 )=(8( j+1 )*R(j)*R( j+1))*(8(j+1)*R( j+1 )) 
=(S( j+1 )*S(j+1))*R(j)*(R(j+1)*R(j+1 )) 
=0*R( j )*0 

=R(j) 50 
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1 ft 15 D(1. J+1)*D(2. J + 1)t tt»rtLWR(J)»5lf* 3 . 
[ 0 0 7 3 ] 

C ©R(J).R(J+1)t ftffl U T8(j).8(j + 1)t jKdl) 3 . 
[00 9 4] 

D(2, J)*R(J)=(8(J)*R(j))*R(J) 
=S(j)*(R(j)*Kj)) 
=S(j)*0 
=8(J) 

?*> 3 ft *D(2.j)*R(j)-£tt-*-*-ftl£8(j)#5K* Z . 
[00?5] 10 
£ *L |B| « IC , 

D(2, j + 1)*R(j+1) = (8( j+1)*R(j+1 ))*R( j + 1 ) 
=S(j+1)*(R(j+1)*R(j+1)) 
=8(J+1)*0 
=8(j+1) 

-**> 1 ft D(2, j+1)*R(j + 1)t tm t UttSCj+Dtf* * 3 . 
[ 0 0 9 6 ] 

1II^J;K, 5C7* - * <D 5fe JR # «J » JlBflt C v US be * -J I) T » au «a t II » 
UffoT, #SJt* - t ±fiC U *l}§^ C I* - 8 ~) <0^^\T- * DO). D(2). D(3)Q> t t 

[ 0 0 9 7 ] 

[ 0 0 9 8 ] 

t 4S fit. ±3£ U fcSLRRI*8.DO).D(2).D(8)* IQ D C v h * * U # . SLSR 

tx?-?8(i)Cy Hi'JfilltQH. ft SIT - 9 DO),D(2),D(3)QSfi)i;cc <9 5SU 
C v US <?) SL» Rt iB U ffl U ^ t . 
[ 0 0 9 9 ] 

S39> *»Jt* - * D(8)I3C SLSRO * ft Y, tfe EE ? ft 7 © -? , * gj t - 9 D(8)tt SLS Rt M 'J 30 
«U7«f U7fi<JSfttttll. ffl^K. *7->85CyHt1 BOOCvh ( 200 A 
a) ^U*L*r> SLftRlitffcCfcofcl 8 0 C v h (20AO) ©T*-*®» , JiRl, 
V t 3 . o * 'J . RO)~R(20)l* 7 > A CiJK U . R(21 )~ R(200)l* R(21 )=R( 1 ). R(22)=R 
(2), , R(40)=R(20), R(41)=RO), R(42)=R(2), , R(60)=R(20), R(61)=RO ), R(62)=R(2). 
. R(80)=R(20), . R(181)=RO), R(182)=R(2), , R(200)=R(20) Y t 1 . 

[01 00] 

% <D ft W -? ij , * D(3, j)t Sl&SP *t" - TD(3)t ±1% U T 

H?#, D(8.20)*?#ff fftBri-*?*) 3 . "5 t 'J - D(3)<3)S?ttD(1),D(2)(9 1 0^9 
1 «t7, #i?t^?^-*<5ll«l*fc©3SlilS^flK?l*E^-*8<?>3ft-?J>Z 

^<z)fita> strn, dcd* feiaD(2)<p * » 15 R^sst r ft t u £ j c >; e * * «j ti 
[01 01] 

fct)^X,-?»>ZfcUK © « ft ') c , «3S*T<!>1 (SLS4fK9l^S3*fS (see 
oL S ) ) » * *7 J y C*^ I) 7£J*?ft Z JKfcSLRtffli U * ft 3 . ffl Jfc I* 
Sl)SLI^ta>:rftf*Kl)SL^t#lCVtA"-?3=Z. 19I7B:, flJ X I* 1 2 8 C y h . 50 
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^iioTt, st n- ft - * it . * *§ n « y si » * u t o «fe ? * it k t - £ <z> u ^ ^ ? » 

felTU Z . IftPJHTtt, ANSI X?. 42, FIP8 1 8 6-2SV«2Mt 
( http : //www. ipa. 90. jp/secur ity/enc/CRYPTREC/fy15/cryptrec20030425 "specOL html ) 
[01 02] 

Cft V, t ttuftlj. £lft^£Sc©«tA7J* U T-S U II IWSl ft © 5'J t £ t I C * # "? 
f I. ffl^ff, 1 6 0 C y f-<5lt#^77C7-n<5L'y hI^|l|b«S?C)SLIlRt4 
SK U . J:ilfeJ;?Cb78 R # >5 D(1),D(Z)t SflfU , D(3)CttRt*gfflt^?tt 10 

# < 1 6 OC'y h(?)ltS»lbTftf tZOllUJ;';, XT* - 5 8 y hS#t? < 5 
?7tD(8)C««U7«1ft^f Cv hSttl 60Cvh?)l», ftft^?7-^l 

* t fl x x i c * i . 7ct* — ■y s tftxtz^^cu. D(8)c*JMrn*. 1 eoc 

v 8<5Cv h * |b] U X © SI ft R t S S £ U > ±MU*.«fc"?ICU 

T > C^)!D(1)tfettD(2)tffll)77C7-^ 8ttxtic);ffff ^. 
[01 03] 

±3£U*L=g-IIS&ff*«l£, x7-nSTC*IJl, x©?^2^#^Xx"-7#"&XRl 
iUH5)f JiifeSf, tIJlint U'iXH ^7, nfl J; '> S uflft <9 frllx* - 
^^x?-nfixtZ^:#?HC VB^ioenSi^ 

[0104] 20 

^(51 TiJBlflH?, xx"-*t4o0#»Jx*-*IC#fflrz#aUlKn=4<Z>J§6<?> 
*IJ»ac-)il7H5 Clt7 □ - x v - h Sir <fc e# E 6 cmT5t*SCQ-»JR4iY't#BR 
U T Bfl T Z . 
[01 05] 

*f, Slffl*ttJi*5»«5*IUa«1 C7?«XU7Xf - J8t«HSU, * IU R ■ 1 

-?«T'--yjg«'(s¥Si 7 5 n <o %r - ? st&is b > ■» a r s 1 c « » * z c 

7 x v 7- S 3 0 1 ) . t ft. # , ¥Jffl*l*M*6»>J*ll»nVUT4t*llitSlC« 
/Tv t ^ CZf y? 8 3 0 3 ) . C © ^ ill ft n -j^ 9J 1£ IE 1 IC ?ir I ) "7 di) 5£ <y) l >tl^.'fl"&^ 

ii7t in. * ^ . s g tit c v h * b» - m y u t 8 c y h y j* t x ft I ( 7 X y 7* 8 

3 0 5 ) . . X x* — ? 8<9 C y h 1 8 X 3 © S ft ft "7* & I # 5 » t U . gftft? 30 

8ll»6CHt, Xx"-7S©;fcBt0?a<y)3 (7xy7*S307). * *L , S ft ft t » 
*tIfHmtOC!Jtt? (7xy7-S 30 9) . 
[01 06] 

» C , X7- n<58X3Xm+ir y H»^8X3Cv h*®x*-7#ftfeTZ»5##*U 
( 7 x y 7- S 3 1 1) . S *5r , * #J 7* , x x" - 7 8 8 X 3 = 24 C y hS<9f-^ 
9l^lCoU7itiU7llZ. 
[01 07] 

7 x y 7" S 3 1 1 © ¥'J 3E © «S S , $flJ<5 x7 - n?tt8X 3 = 24 XI v h <0 T - 9 ? & V . 
$ftm=1 (9 jftft effi 3 r 3 8X 3Xm( = 1) + 1 C y MU ffl S "f 2 2 5 C y hJ-JUf©x*-7f3: ; ?3 : £ 
USD©?. 7 x y 7- 8 3 1 1 ^^7xv7'S3 2 1 ICitfrCfcCSZt*'. ^©^^tt> 40 
$ftmtt0?ihl©-?, ^898X8X«i+1C y H tt , 8X 3X 0+1 = 1 * 2 <J, jc7-> 

8© 2 4 C y h © 1 C y hi#«J8X8Cv h#Cx , -*flfftft?-Zfci&, 7 x v 7* 8 3 1 
3 c it . 
[01 08] 

7 x y 7- S 3 1 8 , ^ItJt 1 #U (=#SJ»n 1) t~d>^X~Z . X7"-n<?)8X( 
3Xm+j 1) + 1Cy H»iJ8Cy (=S5ISttr y hi) © t* - * t X 93 * x* - * 8C 3 

X m+ j ) C ik £ U . C ft C J; U x t* - 7 S t 55 3 £ til C' y h-K-?E*itUfe3«©3fc»*x* 
- n(1),8(2).8(3)#i5ETtl^ . 
[01 09] 

» C . £ft Jt 1 # >4 3 * T , Sift BP *x* - 9 R(3Xm+j)cSLft * £ ^ B 1 5 # * 50 
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56 4 t 1 8 C v f~ <?> « ? <9 SL» t §£ft U . CftC*Ul»lt*iflHtC v h « ? E * it 
U 3 ^©SLSB^t* - 9 R(1).R(Z).R(3)»f£5£ * ft I (Zf y?83 1 5 ) . 
[01 1 0 ] 

» C . Xfy?88 1 7CJIII7, * l!l i t 1 # >i 4 ( = * 11 Sin) * ? * 3 V fc C , 
5 C * $ IX i C ft U 7 $ S* J t 1 # >4 3 ( = * »J » n 1) Zf y?83 1 7 

S-^SJ&J^t*- ^ D(i,3Xm+j)t^«t 1 . KC^r J; 7 £ SU t" - *D#r£EK 

T ti 1 . 
[01 1 1 ] 

^fUT'-^D 10 

=4-10 © *»Jt* - 9 DC i )=D(1), D(2), DC 8). D(4) 
jh 1 <D ^fJT* - * DO) 

= 3ffl © ft&jfls - 9 DC 1 . j)=DCl, 1), DC 1 . 2), DC1, 3) 

m zwmr- ?DC2) 

= 3fl3 © tfSUSJ - 9 DC 2, j)=DC2, 1), DC2. 2), DC 2, 3) 

m s v^-mr - 9 dc 3) 

=3ffl0#»jaJ#7*- * DC 3. j)=DC3, 1), DC3, 2), DC 3, 3) 
m 4 <Z>#£Ut"- *D(4) 

= 3ffi ©#ajSJ#T , -*DC4.j)=D(4.1).D(4.2).D(4.3) 
S ft , *#aUff#T'-*D(i.j)-££j3?-fZfc4J>(Z>X7 1 v7-S 3 1 7Cfvtt*att, * 20 
flU O «t ? C * SJ » n=4 © *§ 6 C fit . A ft ffl C I* 0 6 C & Gi&lt * ifZ l) 3 t<9«^ 
. B6C^**#<*> #fl»#^- *D(1. 1)t 3 fci»<5ft*5*!l*80)*RO)*R(Z)*R 

(3)? to ') , DC1, 2)<Z>ftM3$t*SC2)*RO)*RC2)*RC3)-? to V . DC 1 , 3) <0 ft « « I* SC 3 )*RC 1 )* 
RC2)*RC3)~?to <) . DC2, 1)<Z>ft^j$l*80)*R(1)*R(2)7^to ') > DC2, 2) <?> ft * 5$ He S(2)*R(2) 
*RC3)? to «J , DC2, 3)© ft M * RSC3)*RC1)*RC3)-? to ') , DC 3. 1 ) <D ft « S fit SC 1 )*RC 1 )~? to 
') . D(3, 2)<Z>ftft j\;t*SC2)*RC2)7^ to ') , DC3, 3)<?> ft £ 5C fit SC3)*R(3)-? to ') . DC4,1)o>ft 
«5SI*R(1)-* to 'J > DC4, 2)<9ft#3$fit RC2)7* to 'J , DC4, 3) <0 ft * fit RC3)? to J . * . 
El 6 C^t*Cttm>0©»ftOffft©!S»C-3 II 7 9 - Mffi 5 $ i3 t Ett t tl 7 U 1 . 
[01 1 2 ] 

COt?C*»ii=0Oll^i:Tll7*«7-^Dti{8Ufe«, XCfftmt 1 »*L C 30 
7 T v 7- 8 3 1 9 ) . 7 x y 7" S 3 1 1 Cl'J , * W m=1 C 3t 3 * 3 X 7" - 9 S<£> 2 5 C y 
K ^ ID ^ I ) 7 M © ^ M S t ft ft ? * t I # , *ffl©*f'- ?8tt 2 4 K! y h f to «J 
. ZSH'yMUliil^-^ttlltLSl^?, 7fv?831 1»Ufy?8321C 
, ±« U J: ? ID*feJ# U *.*ajT'- 9 DC1), DC 2), DC 3). DC4)t ft *U ft C 1 <D T - 9 M 
Sif 8 1 77>^*yS7-?3t^U7«§^-A7lD^ft A f:ri3lt<lBU > * « 1? f - A 
7 ID « IT U > ft *J 95 a 7 & T t I . El 1 ? fit « § ^ - A fit 3 1S ~? to 1 » , ft SJ l» b 7 
ftfit-AtJI^U, f ^IJ7-n^SH*f t-AC«f tZC^^M* U lie 
[01 1 3 ] 

D U 7> > iaife0 5<!)7O-f f-h<9X7y?8 3 1 7 ID ft it 3 ft S jOU <fc 3 ft f U 
7-^ <J)ia?&l, £ft H9 ID fit *»JSn=4© ^fifi © »1t"- 9 © S SKKHC "5 I) T S¥ U < 40 
Si t 1 . 

[01 14] 

* T , 7 x y 7- 8 3 1 7Cm*ft*5S#>**#SUT'-*D(i )=D(1 )~D(4)Q ft * t «JjJf 
t 3 =& ^ iJ SP t* - * DC i , 3 X m+ j ) fit > )X<D ? \Z * 1 . 
[01 1 5 ] 

DO. 3Xm+1)=SC3Xm+1)*QCl. 1. 1)*QO. 1. 2)*Q(1. 1. 3) 
DO, 3Xm+2)=SC3Xm+2)*Q(2, 1, 1)*QC2. 1, 2)*QC2, 1, 3) 
DO, 3Xm+3)=SC3Xm+3)*QC3, 1, 1)*Q(3. 1. 2)*QC3. 1, 3) 
DC 2, 3Xm+1)=SC3XiTi+1)*QO, 2, 1)*Q(1. 2, 2)*Q(1, 2, 3) 

DC 2, 3Xm+2)=SC3Xm+2)*QC2, 2, 1)*QC2. 2. 2)*QC2. 2, 3) 50 
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D(2, 3Xm+3)=S(3Xm+3)*Q(3, 2, 1)*Q(3. 2, 2)*Q(3, 2. 3) 

D(3. 8Xin+1)=8(8Xm+1)*Q(1. 3. 1)*Q(1. 3, 2)*Q(1. 3, 3) 

0(3. 3Xm+2)=S(3Xm+2)*Q(2, 3, 1)*Q(2. 3. 2)*Q(2, 3, 3) 

D(3. 3Xm+3)=S(3Xm+3)*Q(3, 3. 1)*Q(3, 3. 2)*Q(3. 3, 3) 

D(4, 3Xm+1)=R(3Xm+1) 

D(4. 3Xm+2)=R(3Xm+2) 

D(4. 3X m+3)=R(3X m+3) 

Q(J. I.IOt Z . C tlttcCJ. i.lOt 3X3fiW?*> Z U[8. 8]X (PCS. 8]) 

" (J 1 ) © Ut k5U QMt V U >; ^ T IE © <fc ? IU £ « ? tl 3 . 
[01 1 6 ] 

c(j.i.k) = 1 <o Y r Q( j, i . k)=R(3X rn+k) 



c( j, i . k) = 0 o) Y 3= 
j = 1 <0 Y ? I* 
[Hi 1 ] 



Q( j, i . k)=0 



U[3,3]x(P[3.3])*(J-l) = 



U[3,3]x(P[3,3] ) -0 
111 
110 
10 0. 



U[3,3] 



[01 1 7 ] 

j=2<9 Y 3= I* 
[ft 1 2 ] 

U[3,3]x(p[3.3])-(J-1) = U[3,3]x(p[3,3] ) '1 

= U[3,3jx(p[3,3] ) 



1 1 

1 0 

0 0 

1 1 
1 1 
1 0 



0 10 
0 0 1 
10 0 



[01 1 8 ] 

j = 3<Z> Y ? I* 
[ ft 1 3 ] 

U[3.3]x(p[3,3] ) 



( j-1) = U[3,3]x(p[3.3] ) -2 

= U[3,3]x(P[3,3] )x(P[3.3] ) 



1 1 

0 1 

0 1 

1 1 

1 0 

0 0 



1 
1 

OJ 

1 

1 

1 . 



0 
0 

1 



1 0 
0 1 

0 0. 



[01 1 9 ] 

c +i t jb u z y . s#»Jw#7 , -*i*£Q«fc , ys5£*5*:cj; , ;£jKr:iiz. 
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[01 20] 

D(1, 3Xm+1)=S(3Xm+1 
=S(3Xm+1 
D(1, 3Xm+2)=S(3Xm+2 
=8(3Xm+2 
D(1, 3X m+3)=S(3X m+3 
=8(3X m+3 
D(2. 3X m+1 )=8(3X m+1 
=8(3X m+1 
D(2. 3Xin+2)=8(3Xm+2 
=8(3X m+2 
D(2, 3X m+3)=S(3X m+3 
=8(3Xm+3 
D(3. 3Xm+1)=S(3Xm+1 
=8(3Xm+1 
D(3, 3Xtn+2)=8(3Xm+2 
=8(3Xm+2 
D(3, 3Xm+3)=S(3Xm+3 
=8(3X m+3 
D(4, 3X m+1 )=R(3X m+1 
D(4, 3X m+2)=R(3X m+2 
D(4, 3X m+3)=R(3X m+3 

^ 5$ c s uTxr-*t#sj*z#*j*&ycouT-««)5s*«-?sett*-z. 

[01 21] 

tr, if-^, SI ft , # fJ t* - * , *IJISS y h 5 f ^ tl T tl 8, R. D, 

nfi ^Ub-^^t Y Y i IC . SftrWl <0 ? V <0 1 ^-£$fr-f£ft*UTi( = 1~n)ftJ;frj( = 1 
~n 1)tffiH74R(n 1 )fl O x BP ft T - 5 , &ft(n 1 )ffl © fi, ft SP * t" - 9 , &ft(n)<@ 
© * » 7* - « J; C# * * fJ 7™ - © «R (n 1)ffl<Z>*SJa3^7"--$'<9 A ttlYHl<9?i7<Z> 1 
-5 t ^ tl. YtlS(j), R(j), D(i) ft J; C#D(i. J)"?* ft t . 
[01 22] 

** tL # S . ± IE M j-£ 1 # >4 n 1 S ^ 7 , : S-xSP^T*-'$'8(j)txT"-'$'8t7)bX(j 
D + 1C v H#^bC» h*<57-nb7fFflitI. )fc C . 0[n.n]tnXnfi?J-?* I ± 
Elff?JH, P[n.n]tnXn<5JU-**> Z H(EfiW* U*. V * , c(j,i,k)t(n 1)X(n 1)4= 
5iJ-?&3U[n 1.n HXPCn 1,n 1]"Q 1)9 ifikW <?fi^ S * t 7 . ^U7, c(j,i,k) = 1 
<P ^ 9= . Q(j,i.k)=R(k), c(j, i,k)=0<9 V ? , QC J, i , k)=0 * £ M U £ V 9= , £ & i t 1 # * 
n*-?**,«;tff«*, €- $ ft i IC ft I) T £ ft J t 1 1*f $^fe»^C3if U7, 

i<r<5U, #*aap*T*-^D(i.j)t 
[ ft 1 4 ] 

Dd, j) = s(j)*(rr| Q(j ,i,k) ) 

[01 23] 

*!££U, * £ i=n<Z> V 3= , §^iJa3*7*-'?D(i.j)t 
D( i, j)=R(j) 

Viitt Z. ± IE 55 51 1 xt" - -y 80 9c m» v> %m £ ? * «J »U ft ? C V C J; ') XT' - 9 s 
#>4fl > fl»n0#ilT'-*t£jo9f*3C*#-?$ ! 1 = 
[01 24] 

KC , ±j^U^d;?CXT*--5'8t4^fJUTi^rtl^*iJT*--5'D(1), D(2), DCS). DC 
0»^x?-ntt7i;tZ5i!llCTll7i6t#Sl7iia|t7„ # # , B6C*t4 



*QC1. 1. 1)*QC1. 1. 2)*QC1. 1, 3) 

*R(3X m+1 )*RC3X m+2)*R(3X m+3) 

*Q(2, 1, 1)*Q(2. 1, 2)*Q(2. 1, 3) 

*RC3X m+1 )*R(3X m+2)*R(3X m+3) 

*Q(3, 1. 1)*Q(3. 1, 2)*Q(3. 1, 3) 

*RC3X m+1 )*RC3X m+2)*RC3X m+3) 

*QC1, 2. 1)*QC1. 2, 2)*QC1, 2, 3) 

*R(3X m+1 )*R(3X m+2) 

*Q(2, 2. 1 )*Q(2. 2, 2)*Q(2, 2, 3) 

*RC3X m+2)*R(3X m+3) 

*Q(3, 2. 1 )*Q(3, 2. 2)*Q(3, 2, 3) 

*R(3X m+1 )*R(3X m+3) 

*Q(1, 3. 1)*Q(1, 3, 2)*QC1, 3, 3) 

*R(3X m+1 ) 

*Q(2. 3, 1 )*QC2. 3, 2)*QC2, 3, 3) 
*R(3X m+2) 

*Q(3. 3, 1)*QC3. 3, 2)*QC3, 3, 3) 
*R(3X m+3) 
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#SU <0 IC I* , Jt 3Xm+1(m^ 0"? ft Z ft X <D ) H7, |B]Hcmr-Jttfl9*J£ 
[01 25] 

* r . #W7 , -*DO).D(2)tt^XT*-*StJfci&Z»6lCTU78lrc-fZ. 
[01 26] 

DO. J)*D(2, j)=(S(j)*R(j)*R(j+1)*R(j+2))*((S(j)*R(j)*R(j+1)) 
=(S(j)*S(j))*(R(j)*R(j))*(R(j+1)*R(j+1))*R(j+2) 
=0*0*0*R( J+2) 
=R(j+2) 

«oT, DO. j)*D(2, J)t B+ft t ft t£ . 3L&RO+2)#5K * > H * C DO . J+1 )*D(E. J + 1 ) 10 
titSttlff, SL&RO)#Jfc * V , |S|*CDO. j + Z)*D(2. j+2)tW-»rtLl*. Sl&RO + D 
# Jfc * V . U ft ■» 9 # 4 ft feSL»R(j). RCJ + 1). R(J+2)t E l) ft BT , 
DO. j)*R( j)*R(j + 1)*R( j + 2) 

=(S(j)*R(j)*R(j+1)*R(j+2))*(R(J)*R(j+1)*R(j+2)) 
=S(j)*(R(j)*R(j))*(R(j+1)*R(j+1))*(R(j+2)*R(j+2)) 
=S( j)*0*0*0 
=S(j) 

-?ftZ#^, DO. j)*R(j)*R(j+1)*R(j+2)t «■» U T « B(j)t*il)7t J;HO D(2, j)*R( 
j)*R(j + 1 )# >J8(j)t*iJ)3CVfc-**Z. 

[0127] 20 

H#C , DO, j + 1)*R(j)*R(j + 1)*RO+2)* fcl*D(2. j+1 )*R( j+1 )*R( j+2) t s+ ft U TSO + 1 
)t*il)IOi»?f, *^[5l« ICDO, j+2)*R(j)*R(j+1)*R(j+2)£ fettD(2. j+2)*R(j)*R( 
j+2)tstll T 8(j+2)t 5K 6D 3 C V "? r 3 . 
[01 28] 

IC, ± & U * |a] # C , D(2) * D(3)tA 14 St 4J) Z C Y # ~? ?= 7 . 
[01 2 ? ] 

tfffflCtt, * fR(j), R(j + 1), R(j+2)t *iJ)T»i5, D(2. j), D(2, j + 1). D(2, j + 2) * tt 
0(8. J). DCS. j + 1). 0(3. j+2)*R(j),R(j + 1), R( j + 2) <0 XORSft ft C <fc ') S( j), S( j + 1 ). 8( j + 2) t 

[0130] 30 

ifeRC. DO)V D(4)* fctt D(2)* DO)* I* D(3) * D(4)# % St J X? )c * J 

[01 31] 

D(4)r+.Rt^<Z>t<9+A^£«U;fet<Z>-?ftZ+A^, stltl^S < D(4)# ^ R(j), R(j + 
1).R(j+Z)t«»tJ C Y . 0J *, l# , DO, j), DO, j + 1), DO. j + 2) Y R(j), RO + 1), R(j 

+ 2)QX0R>*ft to «fc «; S(j), S(j + 1), S(j + 2)t *<U) Z c Z . 

[01 32] 

± 3£ U £ 7 IC , $H ft El IX <9 it » 1 ~? ft Z ft it <?> 2 ~> <0 US- fj t" - * DO ) * D(2) , £ £ R 
. D(2) Y D(3), £ £ , D(4)*ffm^1^<9^iJ^-?D(1)£;fettD(2)£fet+D(3)#>4S 

^a7CRr«g-?ftz. rsftt, 4-5©*W7 a -'5'<?) [ f»>jff3iic3-5©*ffl7'-y&«# 40 

[01 33] 

B7B, 5#*Ja>»ft0#ai7*-**£*5St^-f*-?ftZ. C©5*ft©»fttt, j 
t 4Xm+1(mttm^0-?ft Z ff S <?> S » ) H7, * U 7* - 9 <D % * it ft v> , ± S U 4 * M 
©»6<?)ftxSftav|B|*©^^»fs%Z. «foT. « ft IS & © II *M ft Z ft m <9 2 t © 
^SJt" - 9 DO) V D(2)> D(2)*D(3h £ I* . D(3)>;D(4)> D(5)YttX 

Q 1 ^Q*SJT'-^D(1)*^liD(2)*^ttD(3)*feliD(4)#^?CT'-'J'8»fft?i;qI«-?ft 
Z . ^U, 5^9#SJ^-*9*#Htf*C8^9#SJ^-*-£lR**ftl3:, t(5tC 
Kftrc<5Urft#«5^-X#SHUll), 5 © ? * Q> 3 # t> & 7C °J £g ~? ft Z 50 
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Y I) X 1 . 
[01 34] 

£ *L , # SJft nt 5 J; U * < V 7 » 6 t H « C U T # SJ x" - * t *Jfc * tl K . 
R-?ftZ»fttt(n+1)/Zffl, n#«ft?&Z»dtt(n/2) + 1ffl0#iJ7*-7#*7C7"-'7-£ 
ftxtm»?n. c <?hh ft r . nffl^^ftf-^ftofev^ c, » d o t o 

tSRItf. #r>> n«B©*llT'-*t«RL.auJ:7«*jt«ftC1 & £ £ t </> ~? 

si. o* 1 ;, mtzMxm&c i ^ tax tLtxfc&m&Q -\ 2 z <>) -frSiT - $ s 

^ttnll<5*iJ7 - 9 Y Q m<DT - HAfSt-C V * S 2 til . & 7C IC £- ^ 5Hi ft 

[0135] 10 

» C , !8Calt7D-f f-ht#SlT, * SJ ft # n"? , SSISfflCv h*#b?ft 

[01 36] 

£ <r , 5pjffl*i*n*5#«j*»ja»i c7^xuTx?-ntsio, »ij»ii 

-*l*7*-7ES5i<»¥Sl 7#"IS*5#i4</>7C7*-7St55'tSU, # g] & £ 1 c # » * z ( 
7 t y 7- S 4 0 1 ) . $ , *J B * tt II * 5 # H # SU ft n(n^ 8? *> Z ff * <?> * ft ) t * II 
RI1 C*ft? ( X x y 7- S 4 0 3 ) . C <9 * 1U ft nt* ^ SJ It S 1 C ft l ) T x d/) £ d» ^ 
H fcflfi tfflUTUll. S&SSI tit Cv mbt*tt? ( 7 x y 7- S 4 0 5 ) . 55 ft , btt 

o*'j*f iifiiois?*!. » c . i^-nucyhiffbxtti 1 ) ® £ sus -? s> z 

# 5 # t ¥U 5t U . «Si?ail»ftCtt. X7 - ?3<!)*It 0"?id))I ( 7 x y 7" S 4 20 
0 7) . £ k, > SSftti*t 3fSmt 0 CfiSt 3 (Xf y? 8 4 0 ?) . 
[01 37] 

» C , 7Cx"-7S<Z>bX(n DXin+ICv hS»>5bX(n DC y »#ftt 2 » 

5##?Jttft? ( 7 x y 7- S 4 1 1) . C <?> ¥'J £ <9 US * < x*-7#fcfe05Sl)»6l*, 
X7y?84 2 1 Cit'C ^C53flf, $9^60;, y? 8 4 0 ? ?ISntt 0 Cfi 

5&7tt;fe*§^-?ar>Z<?>-?, f-^lfitlfeiJ), 7 7 y 7' S 4 1 3 C it . 
[01 38] 

7 x y 7* S 4 1 3 ~? tt . fiiljt 1 t^n mJH, x7 - n<i)bX ( ( n 1 ) X m+ j 1 
» H#iJbCv h»?>7"-> t 7ufiP*x"- 7 8((n 1 )X m+j) c Bk* t I JQItll'J 
7&U> CtlCJ: 1 ; 3C7-nt«!iltCy h!b?E*it Ufe(n 1)ffl<5*»*7 - ^8(1 30 
),8(2), 8(n £jKm J . 
[01 39] 

3!C, * ft J t 1 # n 1 * ~? * X T . SI ft 93 * x* - * R( Cn 1 )X m+j ) C SL ft « £ ¥ 3 1 
5»ii*4t?»I»fflCy h fi b 0 SL ft t 15 S U , CftCJ;<;aRRt*i9ttCy hi 
b? K * it L £n Hi <9 S, ft tt * x* - n(1), R(2), R(n 1)*4slfttl7 ( 7 7 y 7- S 4 1 
5 ) . 

[0140] 

» C , 7 x y 7- 8 4 1 7CfiH7, £ftit1#>Jn*-?£2,Zfc>:eiC, IC#ISi 
C ft I ) T * ft J t 1 ft n 1 * -? $ Jt 55 # * , 7 X y 7- 8 4 1 7 C >Tv "t * IU 7* - 7 t £ f 
Z fcdfi © 3E»3£ C <fc itft <D ft fJx"- 7 D(i )0 £■ * t *EJf f Z * # SU BP #7*- 7 D(i, (n 1 40 
) X m+ j ) t £ t Z . U © « * , IC m t <fc ? 5 ^ IJ 7* - 7 D#- £ 7 ft Z . 
[0141] 

* a t* - 7 d 

=nfl©*iJx*- 7D(i)=D(1).D(Z). DCn) 

m 1 <z)^ij7*- 7 d(d 

=n ia®*ll»*7*- 7 D(1. j)=D(1. D.DC1. 2). DO.n 1) 
» 2 ® #SIt* - *• D(2) 

=n HI <9 SJ ffi # x* - 7 D(2. j)=D(2. D.DC2. 2), D(2, n 1) 



50 
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SSnQ^iJT*- * D(n) 

=n Hi <?> fl- £U fiP # t* - * DCn, j) = D(n. O.DCn. 2). D(n. n 1) 
C © J: 7 C*»in=0©*dC -5 I) T*SU7"- ^Dt Sfl? U fe* , SCfRiit 1 I^U ( 
7 7 y 7" S 4 1 9 ) . ^ f y ? 8 4 1 ICR 1 ), *ftm=1 C 3 * J X 7* - * 8 © b X ( n 1) 
CyKW>*C-3l)TlB|*0« > ilJS[iatff'y. A ft C 7 7 y 7- 8 4 1 1 © fj 3E © a * . 7C 7* 
- ^5 < Sofeift, 7 7 y 7- S 4 1 1 #^jy? 8 4 2 1 ClJf, ± S 

-nSSUf t-AC»f tZC^»M*UH. 10 
[01421 

»C, SI 9 C 5% t 7 □ - r * - h- t ♦ B U 7 . #SJSn#Z<9;)§e<9#ftl$lEiaic->l)T 
St W f Z . Hlfe*SIff^tt@897D-f f-h<5X7y? 8 4 0 3 C 

;Tv U £ J; ? \Z ft llifcntf 3 JW. ± (n^ 3) <0 J§ d C o U 7 Q> t <0 ~? ft 1 q> -? , H?tBH7* 

*j » n# 2 <d » 6 ic -j i ) 7 ft 9H r z . 

[0143] 

£ r > jpJffl*tt**6»«>*iJitii1 C77-GXU7x7-nt*IJHI1 C * » t 

1 (Xjy? 8 5 0 l) . £ ;fe > ?JIitti*5#^W&n^U7 2t»IJitI1 CS 
J^I (ZTy? 8 5 0 3 ) . t?0*»J&nli#*JHeiC#l)-7 : *i&5£4&ii*Ifc.tetfll 

U 7 t J: U . *t it X> <4 55 if H tit C y K £ b >! U 7 8 C 20 
y hti*£t J (ZTy?S 5 0 5 ) . »C, J8<5t?y K fitf 8 <5BS«? ft ? 

# E # t ¥U 5t U . l»ft?Sll»6Ctt, 7CT*-5'8Ci)*Bt07adi)^ ( 7 7 y 7" 8 5 
07) . * , »RitI*tI*ftmtOC»*tZ (7iy? 8 5 0 ?) . 
[0144] 

3C C , % T - 7 %<D 8X n+1 C y h I » ^ 8 C y h *(97- ^ tfftfet ? » 5 ff flt 7 
ft Z ( 7 x y 7- S 5 1 1) . C © W 3E 0 a JR , T'-'J'tffcftUSUiifcB:. Zty?85 

2 1 Clt'C^CSItf, <9 ;» ^ , £ & mtt 0 IC 1$ £ 7 ft 7 I ) 3 <9 7* > t" - 7 # ¥ tt 
tUiD, 7 7 y 7' S 5 1 3 C Jt . 

[0145] 

Xfy? 8 5 1 3 7K, X 7* - 7 8© 8X m+1 C y h B ft K 8 C y l~^<Z>7*-7tx£|3* 30 
t"- * S(m+1)C U , C ft. C J: 'J x SP #7*- 7 8(1)#£5K 7 ft 3 . 
[0146] 

3!C, &. ft » * t* - * K (m+1 ) C SL» * £ * S 1 5#^«4tl 8fy KDlStftSU 
, CftlUJ; , ;gL^S!^T*-^R(1)#f^53t , 7ftI ( 7 7 y 7- 8 5 1 5) . 
[0147] 

XC, 7 7 y 7- 8 5 1 7 C *jf I ) 7 . |5| 7 7 y 7' C ;Tv t ± 5k IC <fc ') # SJ 7* - 9 D © =8- * 
ti^t I#^IJ7-^D(1,m+1),D(2.m+1)#±a7tl3 . 
[0148] 

rj 0) J; ? C*&m=0<P»6 C -3 I) 7 *ftl7» - * Dt SSK U ft . XC*Riit1i*U ( 
7 7 y 7- 8 5 1 9 ) . 7 7 y 7* 8 5 1 1 C M { ) , f Sm=1Ci3t I 7C7"- ^8(9 8 f y h 40 
JJA.BC->UTH«$>#3JS(igtfi7. * ft C 7 7 y 7' S 5 1 1 <9 ¥U S <9 « * , X 7* - * 8 
C;f-^5<57fe»^, 7 7 y 7-8 5 1 1 »Uf y/ 8 5 2 1 Clfr, ± & U £ <J; 
7 C £ Jfc U # SU 7* - * D( 1 ) # * D(E) t # SJ R l 1 9 7'-7iS€¥Sl 7 » v> * y h7 

[0149] 

C C IC ft 1 1 7 . lgbfel?<i)7n-f f-h<i)XTy?8 5 1 7lC3jritZ^*aSlC«fc 
Z#&J7»-*<3>iJj)?«!H, £ # ft C I* # SJ ft n = ZQ » 6 9 # SJ ^ - * <?> £ SK «1 S C o I ) T 
a¥ U < s£ f I . 50 
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[01 50] 

£Sm=0<5 Jift C I* - Xfy?851 7 C /Tv * £ ft SG # >5 «■ * SJ 7* - 9 DC 1 . 1 ). D(2. 1)1* 
, 3! <0 £ ? |C 5 3 . 
[0151] 

D(1, 1)=S(1)*Q(1, 1. 1) 
D(2. 1)=R(1) 

»C, Q(j. i.lOt 3 . n=Zttic37ttiDn, J. i.kttlirtl 

t 1 u#itnsu. 

[01 52] 

c(J. i. k)li IX 1ft ?'J"? if) I U[1, 1 ]X (P[1. 1]) " (j 1)<S> i ft kW 9f * U £ V 3= T IB <£> <fe 10 
7 IC £ ft T tL 3 . 
[01 53] 

c(j, i, k) = 1 <0 Y 3= Q(j, i, k)=R(k) 
c(J. i. k)=0 <Z> * 3= Q(j. i, k)=0 
U[1, 1]X (PC1. 1]) " (j 1)=U[1, 1]X (PC1, 1]) " 0 

= (1)XE[1, 1] 

= (1)X (1) 

= (1) 

tftoT, &C1. 1. 1)1* 1 3 # >4 , Q(1. 1. 1)I*RC1) V3fe» t tL 3 . 
[0154] 20 
JJJC ± # >4 £ ft 5$ I* 

D(1, 1)=SC1)*RC1) 

D(2, 1)=R(1) 

* S 3 o *»mt «E I, fc?F*5*:?l* , 

D(1. m+1 )=S(m+1)*R(m+1 ) 
D(2, m+1)=R(m+1) 
Y S 3 . 
[01 55] 

S ft , * SJ » n=2 (j) » ft C I* , 2 41 © * SJ T - *? <0 ? t , Y f >4 & - £ t 1R tt U £ it 
"? I* , X7--ntftxtmtt-f ^, ZIOt^79*iiJ7-?t»»L7X7- 30 

[01 56] 

T"-^Fl5)*Stfi?C^CJ;o7SL&sJ;^#^}:1lZf BP f , ffl *. I* 3 # SU 

<Z> J# ft , #^SJfi|i^7 I *-'?l*^QJ;?IC'Sft^^lZ. 
[01 57] 

D(1. 1)=S(1)*R(1)*R(2), DC 1 . 2)=S(2)*R(1)*R(2), 
D(2, 1)=S(1)*R(1), D(2, 2)=SC2)*RC2), 
DCS. 1)=RC1). DCS. 2)=RC2). 
D(1)C-)ll7Jin, ffl^BT, DC1.1), DC 1 , 3= 3 X . 40 

DC 1 , 1)*D(1, 2) = (SC1)*RC1)*RC2))*(SC2)*RC1)*RC2)) 

=8C1)*SC2)*CCRC1)*RC1))*CCR(2)*R(2)) 

=80 )*S(2)*0*0 

=SO)*S(2) 

* s 3 . - » c tt DC1. j)*DC1. j + 1 )=8C j)*8C j + 1 )"? J) 3 . c C ? j t* j = 2 X m + 1 , m 
[01 58] 

DC 1.1), DC 1.2)1*, ± IE <3> 5£ft M , , %T - 9 Y^WQ^.M- \Z & { ) 'liJX ? Xl tL I Q ~l> 
'J , DC1.1), DC 1 . 2)^ tLY tL t * T t %T- 9 <0 W^f* * # ^ S U ■» , DC 1 . 1 ) * DC 1 . 2) 
9 SI t ft J C * C £ 'J 8(1 )*8C2)#" * Hi ? +1 3 . C tL I* 7CT* - 9 *t <0 t <0 "? I* « I) # , 50 
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[01 5 ? ] 

C <0 «fc ? IC 3L & Jft 3~ £A* * ft ft 3 * . ffl * © 7U fiP ^t* - * C -3 I) 1 , 0J £ WS(2)<9 - gp 

aai-?ip)3»^ci*8(i)©-a5^&7i;qr^vs3<?)-?« f j. #j *. 

I*. *?-J#i?lbriljt?->7*-Yyl-C«^7*-nJio7, 8(2)* ^5)7 

- 5> 7 * - 7 <y S ^ 0 \ y 'If *6 ^ A T* * > 7 ( fll 2. I* , 7 - ^ «« <5 - 9 t 0 

£ <0 ) ^ytS^SP^-Z s '^o^^-&IUtt, Cft>i<£>T"-$'7*-7yl-ll#<9l=- , 7-h" 

S(1)*8(2)©«# * . 8(1)©-SJ#fcx°T*fc-?ft Z . 
[01 60] 

4 * SJ © it , El 6 «fc ') , D(2, j)*D(2, j + 1 )*D(2, j+Z)=8( j)*8(j + 1)*8( j+Z)~? ft 3 . 

u^? jit j = sxm + i , mttm^o<i)lilii)li"?Jil. 

[01 61] 

5 * II <9 »•& It - 0 7 <fe ') . D(i, j)*D(i. j+1)*D(i, J+Z)*D(I. j+3)=S( j)*S( j+1 )*S( j+2) 
»8(j+j)?»i. cc?itti tfettS, j tt j = 4X(n + 1 - mB:m^O?>ft*0£»-? 

[01 62] 

*a»#5«fc , ;*$ : uJieti5i*c*Jic < fc , K sl M ^ * id ft 3 . s » . * w» * 

[01 63] 

EM 0 C 3V it 3 D(1, j+1) * D(2, J + 1)tt , H4CJ>it ?D(1,j+1)VD(2,j + 1)t 

Aftf ^.^.t <5?ftZ. CC?jttj = ZXtn+1 , mtthn^0Qffm<£>K&-?&Z. 
[01 64] 

z: (vm^ . m% © * ti y - 9 . ^ ft t t z # sj sp # t* - * la -? 5* * t « o 

TtSL»JK*»f*ftftSiU. C ft It , 11 O^'J 

D(1, j)*D(1. j+1)=(S(j)*R(j)*R(j+1))*(S(j+1)*R(j+1)) 

=S(j)*S(j+1)*R(j)*((R(j+1)*R(j+1)) 

=S(j)*S(j+1)*R(j)*0 

=S(j)*S(j+1)*R(j) 
D(2, j)*D(2, j+1)=(S(j)*R(j))*(S(j+1)*R(j)*R(j+1)) 

=S(j)*S(j+1)*(R(j)*R(j))*R(j+1)) 

=S(j)*S(j+1)*0*R(j+1) 

=S(j)*S(j+1)*R(j+1 ) 
DCS. j)*D(3, j+1)=R(j)*R(j+1) 

[01 65] 

* I) 7 Wtttt* t>ft T I) « I) . Cfttt, DO), D(Z)t«»U78t«St3»*CR, El 

I 0C*it3DCD. D(2)tt, B4C»it ?D(1), D(2)t *EE f I #SUBP - * * A ft 
JtfetQCtrsi)© - ?, E^#CCftS#*?i;7 a '-'5'tftxt3C* tff ? $= , £ *L , DC 
1)VD(3)*feBD(Z)^D(8)t*»U7 8tft3CtZ»ftCtt, D(8)ttSL&5>*#>;*Z# 

II t* - * "? J) 1 <0 "? , D( 1 ) * tt D(Z) © * SU «P * 7- - * * C A 5 S«» © SLR >£ © 1# ft tt 
si JI ft £ t ft ? C >; C J; ') , S.Slff#t*£UTS7*-*tA5c*-Z:?*;*?*Z#>> 

[01 66] 

±mQmm^B)kt J WVfiyk&VAT VM 1 ) -fithJ . Cftl*#SU!R#8.W.±-?J>Z:l§6' 
IC*»J»ClilH««<)8fflqr«g«^5S-?9)3. SI 1 1- El 1 2, El 1 3 1*. El 4 , El 6 , 
B7C#UTDO.j)t£j**Z«*9^*^#*R(j)t»mUfcfc<?>?ifcZ. CCf itt 
n 1 > i >0~? ft ') , jttj=(n Dxm+1, mttin^ 0 ^fil^SS, nli SIS* - ? & 3 . 
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[01 67] 

:?>*ftt, a t"-*©*?!*. i t*it*jjfc-fz#sjff#7 , -*ia-?5**tfi : 

o7tSLRflJ*ff*t)tlSU. Ciltt- 14, 06, H 7 IC ft I ) 7 > 4i * © # SJ t* - * 

o»»jap*7'-^Bi?aiitriva,»aj*»iH*rtiT, 3*»jo»6cb; d( 1 , j )*d( 

1, j+1 )=S(j)*S(j+i ) ( j j = 2X m + 1 - m t* m ^ o o> ft * © KSO v a . 4 # iJ © 

C R D(2, j)*D(2, j + 1 )*D(2, J + 2)=8( j)*C8( j + 1 )*8( j + 2) ( j I* J = 3Xm+ 1 . mtem 
^ 0 © ftja©filS) 5^§J© JiftlCttDCi. j)*DCi. j + 1)*D(i. J+2)*D(i, j+3)=S(j)* 

S(j+1)*S(j+2)*S(j+3) (if* 1 £ *L IS 3 , Jtt j=4Xm + 1 , mtttn^ 0 9(il<i)Sli 
) Vtt-sTUfctf. ±85 © 3 'J DC i . j) t 3Etfi * I ffl * © # * R (J)t BJ l» U Citt 10 

n 1 > i > 0 . j & j = (n 1)Xtn + 1 , hn I* m ^ 0 © ft £ © SI IX , nl* 9JK ) © "? , - o © 
R C j ) flf )« =k U r C 7* I U V C 55 I d& "? 5) I . 
C01 68] 

£ & . C © J# ^ t > nffl©^iJ7*-?©?^©m:£©^l£©^iJ7*-?#>4, 7c t* — 
ttxt^C^»-??=7 Vll7*ttttt*fitl7l)8ll. 
[01 69] 

£r3#*U©»fclCR, D(1). D(2)tS)llT8ttxt7I^K, ± S U £ M V RC j ) 
C J j =2X hn + 1 , miim^0©ft*©S8O DO , j)*D(2, j+1 ) » * >fc * { ) , 8(j)# 
DC2, j)*RCj)=SCj)*RCj)*RCJ) 

=S(j)*0 20 
=S(j) 

# v> * * «; . R(j+1)#" 

DC 1 , J)*SCj)=SCj)*RCj + 1)*SCj) 
=8(j)*S(j)*R(j+1) 
=0*R( j+1 ) 
=R(j+1) 

ft K 5K £ 'J . ±j£ U £ffl 'J S(j + 1)#D(2, j + 1)*R + S >K * 3 . * . D(1)VD(3)*fc 
1+.DC2) Y 0(8) t »»U78t«ltZ»#CIJ, D(3)ttSlf* ©fr»i4tSZ#S.l7'-*-?*> 

? ©-? . dcd* fei*D(e)© *ii»*t*- *fccjk*s«si<z>SLftfc©i#ftttMj&]»iit 

[01 70] 

»C4*1<D»6CB:, DC 1 ) . D(Z)t 1# L 7 S x t Il^tt , R(j+2)# 
DC 1 , j)*D(2, j)=(S(j)*R(j+1)*R(j+2))*(S(j)*R(j+1)) 

=(S(j)*S(j))*(R(j+1)*R(j+1))*R(j+2) 

=0*0*RC j+2) 

=R(j+2) 

ft v> * * l ) . ±)S U ^ffl V 8(j)#D(1, j)*R(j + 1)*R(j + 2)* fel*D(2, j)*R(j + 1)tA >4 * * I 

o 

[01 71] 

D(2)^D(3)tI#b7 8ttxrZl^CI + - ±7$ U £31 R(j+2)#D(2, j + 1)*D 40 
(8. J+1)#i* JK* «; . R(J)trD(Z. J+Z)*D(8. J+Z)# "5 5K * «; . 8(j)J(r 
DCS. j)*R(j)=CS(j)*RCj))*R(j) 
=S(j)*(R(j)*R(j)) 
=S(j)*0 
=8(j) 

ft v> 5K * «J . R(j + 1)# 

DC2, j)*SCj)=CS(j)*RCj+1))*SCj) 
=(S(j)*S(j))*R(j+1) 
=0*R(j+1) 

=R(j+1) 50 
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ft V> * * l ) . ±« U xil «; 8(J)flrD(1. j)*R(j+1)*R(j+2)* I* D(2, j )*R( J + 1 ) ft £ 1 

o 

[01 72] 

£ x . DCO* ft it © - -3 © *ttf»- * DO)* x l*D(2)* fel*D(8)t Si # U T 8 t fex * 
D(4)l*Slft <Z> * # >> « 1 »>Jf - * ?*> 3 D(D* xl* D(2)* xttD(3) 

<o * n au * 7* - * ft c a s a a ft <o si ft v © mm ® m m >a * t ? c v c u . a. ft bp 

[01 731 

«£oT, 3* *I5I ft <?> * # 1 3 ft*© 2 -3 Q^fJx"- * D(1)VD(2), *xtt, D(E)V 
DCS). * Xl* . D(4)* ft 3S (9 1 ^> VfrSiT- 9 DO)* xl*D(2)* Xl*D(3)# v> x rI 10 

iaifenrft»9^-X»SJH3fc«D, 4o9nftt<9 3 o <Z> # SU 

[01 74] 

»C 5#aU®»fclCol)Ttt. D(1) V D(2)* x l*D(2) V D(3)t SOI t 78t«itIS 
D(S)yD({)tllU3tlxtJI^, D(5)*ft»<J>-->0#»T*- *DO)*fcl* 
D(2)**.ttD(3)*feHcD(4)tIR#UT8tftxrZ»6<?)U-yftt4**J©»d^|B|*-? 

[01 75] 

&o7. Saillnl»a)*# 1 I ftiSQ 2 -3©*SUt*- ^0(1)^0(2), * x ti , D(2)* 20 
D(3). *xtt, D(3)>;D(4)> *x£, D(5) * ft it <0 1 o <t> ft SJ 7* - 9 D( 1 ) * x I* D(2) * x 
l*D(8)* XttDU)# ij xt*- * 3»tx =r«g?if) 3 . ^ U 7 - 5 ~> V ?> f J 7* - * Q 9 ft v> 
ftmIC 3 -3<0fft\T- 9 ^©tlCBftrciJUril^iD^-XflfSttl? 

[01 76] 

* x , # SJft nt 5 J; Y * * < V o x » 6 t H * C U T # ffl - * t *Jfc 1" ti K . n# $ 
ft-?fo 3 »fttt(n+1)/2ffl, n 3 »dtt(n/Z) + 1«©*ll7'- * # K %T - 9 t 
l%tl:)!»7n. c <?Hfl ft I* . nffi 0 # SU 7" - * # & -5 x v c , m { ) & ^ *l t <D 

9)i . -> £ «j . is is * x ffl ft c 1 tm^tLi*a*n»©*«fi ? & i 2o9*U7-^ 30 

x tt nffl i <Z> # SJ t* - 9 ^19f ff)7"- HftfSt'C * ^IfeiD, ftxlClfSlR 
[01 77] 

S » , ± IE H ft P « 0 t" - 9 * H 55 ft © 5Q JI ¥ M. t 7- □ 7 =5 A V U7«^KCD^FD 

- h" U X ') , *xttiE«*ft#«W>7h-^U. t* 7" □ 7 7 A? □ y C a - 7 V X 7 A 

(DIC«7? HC)7JiI. 40 
[01 78] 

±)SUT?=x<J;?IC, *S1i6fflCJ;ilW, Fff^<Z)7£#^»xa3^7 1 "-^>:SLftSl3 7 >^- 
3**«JI«atJ&*Vtt**, X§§<9 7'-^C^b7tll5)SS5!iltl l Jll7*IJ 
[01 79] 

* X . * 5)? U X Sft © * SUt" - 9 Q ? X ft iJ ft J; «) t '> S I ) ft <D * fj 7* - 7 C ^ U 7 3£ 
SStilltJCYlCi'Jx^-nftft^?, T^IUftJ; 1 ) t '> * U ft M g> ft ^ 
SJf-nxf-nftx?? , *iJft^^xtM*Uxft^-?Q^IU7"-7t^£Ux 

'i«ib^H7t, 50 
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[01 80] 

t C . %T - 9 t % v h- 7 - 9 t U TUSS^^^b . C^XT"-5'IC^tUT7CfiP 
[01 81] 

« # , ±®U^3I*UR1SI*, »«7'-JB. a,»<?>*#>$«Zl SI r*-**, 1 

§UBP^7*-?#^£3 1 -i Kk± T- 9 t- J# ft "7* t^> Z *fr . libfelSiltSE 

PUT^SJt*-?!** £1 IX © # ^ # 3 1 oJ-X±©^SJt*-^>;, 1 -3W.±<95cBJ*t'- 

T . ^SJT"- 5> I* > 1 -5jm±©*»*7' - * ^ 1 -5JJ*.±©SLRff*7* - * ©SUftftltHSl 

tin. 

[ 0 m q> ft n s be ] 

[01 82] 

[11 ] * Sg Bfl © -tlS»SClZ7- 9 fr$\l5feSm&t IT - 9 *IJ»itSt>V 7 
x ^ * J3? 0 "7- 3 . 

[ El 2 ] El 1 cm^SI*»*Q>7*-**|iJfta<?>**Jl<n=8©»dQ*|iJ«31twt7n 
[IS] 1 6Cv h<?7C7*-nt8Cy K5»iHtCy h*C*^H7*>JRn=8?8 

[04] # SJ & n=3 <P J§ ft Q> # tU t" - * , * tJ S3 ■» T - 9 , **ft§*7"- ^ t^lSt I 

[05] ei 1 c /tv * x m w*m q t* - 9 * sj r s © * n » n=4<z> m ft <o * sj ji t tv r 7 □ 

- : f-t'-f-7*£>3o 

[ El 6 ] * SJ & n=4 Q * ft © * f J T - 9 , # SJ BP # t* - 9 . **»J»*T»-^t^sKt^ 

[ El 7 ] * SJ S n=5 O j§ ft © * SJ T - 9 . * S J BP * t* - * . #*»jap*T*--J't*ESrz 

[ El 8 ] El 1 ICFvmi*PlSQ)T*-'J'*a»1i<?)*a»#n?SEia»«tCy h * » b~? & I 

[09] 01 ICFvrilW^«<?)^-^**JR1i©**J»#E-?*)ZJift<?)*»J5i{i31twr 
7D-f f-h?J)J. 

[01 0] ^ SJ & n = 3 © *§ ft <?> ^ SJ t" - * f J BP * T - 9 , «-^SJBP^T*-?ti5£f 

zs*S!<?>H!i<9 0!it^r*-?*> i . 

[01 1 ] ^ SJ & n = 3 <Z> J# ft Q ^ SJ t* - ? > # SU BP # 7" - * . &-fr9iBKT - 9 ? £WT 
1 % S % <D SE C BU © 0J t /Tv t * ? to 3 . 

[01 2 ] # M Si n=4 <0 J§ ft o) ft SJ t* - 9 > * SJ BP * 7* - 9 > £■ * M BP * T - 9 t * SK T 

zsa^^gy^^Jt/Tt^-?^)^. 

[01 3] ?> SJ IS n=5 </> ;l§ ft q> ^ SJ t* - ? , * SJ BP * 7* - 9 > «-**Jff*7 a -^t*JK-r 

is«^<z)gy©^j-&/Tvt^-?^^. 

[ H * © ft Bfl ] 
[01 83] 

1 ^ SJ n s 

3 Z v h 7 - 9 

5 iim S 



(30) 
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7ol, 7 4, 7c «f t-A 

1 1 ^SJT'-^ifig^S 

1 3 7tT - 9 QLTt^ft 

15 SlSfgi^S 

17 t*-*£5?«?K 



[01] 



[02] 




tct-^s^^§ L/^S201 
^-S203 



jfflIIfl[eyHfeb&8j:f5 | . S205 



I ~ 
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S217 
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[R(2xm+j) (i=3©tt)) 
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(05*— ^ £ S(3 x m+j) 5 
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X-S313 



-S315 

S317 

S_ 



j*i^63*T^itT?*:«)i!La**ftoiK-r 



D(i, 3xm+j)= 
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